Rank aggregation methods for the Web
Proceedings of the 10th international conference on World Wide Web
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Junta distributions and the average-case complexity of manipulating elections
AAMAS '06 Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems
Journal of Computer and System Sciences
When are elections with few candidates hard to manipulate?
Journal of the ACM (JACM)
Anyone but him: The complexity of precluding an alternative
Artificial Intelligence
Algorithms for the coalitional manipulation problem
Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
Nonexistence of voting rules that are usually hard to manipulate
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
The complexity of bribery in elections
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Llull and copeland voting broadly resist bribery and control
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Multi-winner elections: complexity of manipulation, control, and winner-determination
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Hybrid voting protocols and hardness of manipulation
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
Proceedings of the 12th Conference on Theoretical Aspects of Rationality and Knowledge
Parameterized complexity of candidate control in elections and related digraph problems
Theoretical Computer Science
How hard is bribery in elections?
Journal of Artificial Intelligence Research
Manipulation of copeland elections
Proceedings of the 9th International Conference on Autonomous Agents and Multiagent Systems: volume 1 - Volume 1
Using complexity to protect elections
Communications of the ACM
Towards a dichotomy for the Possible Winner problem in elections based on scoring rules
Journal of Computer and System Sciences
Information and Computation
Solving election manipulation using integer partitioning problems
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Is computational complexity a barrier to manipulation?
Annals of Mathematics and Artificial Intelligence
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Normalized Range Voting Broadly Resists Control
Theory of Computing Systems
Discrete Applied Mathematics
Annals of Mathematics and Artificial Intelligence
Hi-index | 0.02 |
In this paper, we set up a framework to study approximation of manipulation, control, and bribery in elections. We show existence of approximation algorithms (even fully polynomial time approximation schemes) as well as obtain inapproximability results.