Average case complete problems
SIAM Journal on Computing
Average case complexity under the universal distribution equals worst-case complexity
Information Processing Letters
The sciences of the artificial (3rd ed.)
The sciences of the artificial (3rd ed.)
Rank aggregation methods for the Web
Proceedings of the 10th international conference on World Wide Web
A heuristic technique for multi-agent planning
Annals of Mathematics and Artificial Intelligence
Proceedings of the Seventeenth National Conference on Artificial Intelligence and Twelfth Conference on Innovative Applications of Artificial Intelligence
The complexity of Kemeny elections
Theoretical Computer Science
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
Proceedings of the thirty-ninth annual ACM symposium on Theory of computing
A sufficient condition for voting rules to be frequently manipulable
Proceedings of the 9th ACM conference on Electronic commerce
Generalized scoring rules and the frequency of coalitional manipulability
Proceedings of the 9th ACM conference on Electronic commerce
Proceedings of the 7th international joint conference on Autonomous agents and multiagent systems - Volume 3
A Short Introduction to Computational Social Choice
SOFSEM '07 Proceedings of the 33rd conference on Current Trends in Theory and Practice of Computer Science
Fixed-Parameter Algorithms for Kemeny Scores
AAIM '08 Proceedings of the 4th international conference on Algorithmic Aspects in Information and Management
Parameterized Computational Complexity of Dodgson and Young Elections
SWAT '08 Proceedings of the 11th Scandinavian workshop on Algorithm Theory
Elections Can be Manipulated Often
FOCS '08 Proceedings of the 2008 49th Annual IEEE Symposium on Foundations of Computer Science
Algorithms for the coalitional manipulation problem
Artificial Intelligence
On the approximability of Dodgson and Young elections
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Frequent Manipulability of Elections: The Case of Two Voters
WINE '08 Proceedings of the 4th International Workshop on Internet and Network Economics
Proceedings of the 12th Conference on Theoretical Aspects of Rationality and Knowledge
Note: Generalized juntas and NP-hard sets
Theoretical Computer Science
Improved bounds for computing Kemeny rankings
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Nonexistence of voting rules that are usually hard to manipulate
AAAI'06 Proceedings of the 21st national conference on Artificial intelligence - Volume 1
Uncertainty in preference elicitation and aggregation
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Approximability of manipulating elections
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 1
Junta distributions and the average-case complexity of manipulating elections
Journal of Artificial Intelligence Research
Complexity of strategic behavior in multi-winner elections
Journal of Artificial Intelligence Research
Universal voting protocol tweaks to make manipulation hard
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
Llull and Copeland voting computationally resist bribery and constructive control
Journal of Artificial Intelligence Research
How hard is bribery in elections?
Journal of Artificial Intelligence Research
Hybrid voting protocols and hardness of manipulation
ISAAC'05 Proceedings of the 16th international conference on Algorithms and Computation
The complexity of manipulative attacks in nearly single-peaked electorates
Proceedings of the 13th Conference on Theoretical Aspects of Rationality and Knowledge
Multimode control attacks on elections
Journal of Artificial Intelligence Research
Computing the margin of victory in IRV elections
EVT/WOTE'11 Proceedings of the 2011 conference on Electronic voting technology/workshop on trustworthy elections
Possible winners when new alternatives join: new results coming up!
The 10th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
How hard is it to bribe the judges? a study of the complexity of bribery in judgment aggregation
ADT'11 Proceedings of the Second international conference on Algorithmic decision theory
Taking the final step to a full dichotomy of the possible winner problem in pure scoring rules
Information Processing Letters
Manipulating the quota in weighted voting games
Artificial Intelligence
An NTU cooperative game theoretic view of manipulating elections
WINE'11 Proceedings of the 7th international conference on Internet and Network Economics
Where are the hard manipulation problems?
Journal of Artificial Intelligence Research
Cloning in elections: finding the possible winners
Journal of Artificial Intelligence Research
Clone structures in voters' preferences
Proceedings of the 13th ACM Conference on Electronic Commerce
Computing the margin of victory for various voting rules
Proceedings of the 13th ACM Conference on Electronic Commerce
Unweighted coalitional manipulation under the Borda rule Is NP-hard
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
An empirical study of seeding manipulations and their prevention
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Campaigns for lazy voters: truncated ballots
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Studies in computational aspects of voting: open problems of downey and fellows
The Multivariate Algorithmic Revolution and Beyond
Control complexity in bucklin, fallback, and plurality voting: an experimental approach
SEA'12 Proceedings of the 11th international conference on Experimental Algorithms
On manipulation in multi-winner elections based on scoring rules
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
On swap-distance geometry of voting rules
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
The complexity of losing voters
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Designing social choice mechanisms using machine learning
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Possible and necessary winner problem in social polls
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Control in the presence of manipulators: cooperative and competitive cases
IJCAI'13 Proceedings of the Twenty-Third international joint conference on Artificial Intelligence
The complexity of manipulative attacks in nearly single-peaked electorates
Artificial Intelligence
On the computation of fully proportional representation
Journal of Artificial Intelligence Research
Discrete Applied Mathematics
The complexity of online manipulation of sequential elections
Journal of Computer and System Sciences
Annals of Mathematics and Artificial Intelligence
Hi-index | 48.22 |
Computational complexity may truly be the shield against election manipulation.