357 search results - page 6 / 72 » Is Computational Complexity a Barrier to Manipulation |
165
click to vote
PVM
2007
Springer
15 years 11 months ago
2007
Springer
Abstract. MPI implementations are faced with growingly complex network configurations containing multiple network interfaces per node, NAT, or dual stacks. To implement handling l...
141
click to vote
ATAL
2010
Springer
15 years 6 months ago
2010
Springer
We resolve an open problem regarding the complexity of unweighted coalitional manipulation, namely, the complexity of Copeland -manipulation for {0, 1}. Copeland , 0 1, is an...
162
click to vote
ATAL
2009
Springer
16 years 8 days ago
2009
Springer
An important aspect of mechanism design in social choice protocols and multiagent systems is to discourage insincere and manipulative behaviour. We examine the computational compl...
131
click to vote
IJFCS
2007
15 years 5 months ago
2007
The process of gene assembly in ciliates, an ancient group of organisms, is one of the most complex instances of DNA manipulation known in any organism. Three molecular operations...
151
click to vote
ATAL
2008
Springer
15 years 7 months ago
2008
Springer
Recent work by Procaccia, Rosenschein and Zohar [14] established some results regarding the complexity of manipulation and control in elections with multiple winners, such as elec...