Control complexity in Bucklin and fallback voting: An experimental analysis

Proceedings of the 19th International Joint Conference on Artificial Intelligence

Josep M. Pujol, Jordi Delgado, Ramón Sangüesa et al. · International Joint Conference on Artificial Intelligence · 2005 · 5.8K citations

Computing, Computer Science, Artificial Intelligence +11

Where the really hard problems are

Peter Cheeseman, Bob Kanefsky, William M. Taylor · 1991 · 1K citations

Computing, Computer Science, Mathematics +14

Proceedings of the 30th IEEE symposium on Foundations of computer science

Zvi Galil, E. K. Blum · Foundations of Computer Science · 1994 · 651 citations

Computing, Computer Engineering, Computer Science +14

The computational difficulty of manipulating an election

John J. Bartholdi, Craig A. Tovey, Michael A. Trick · Social Choice and Welfare · 1989 · 533 citations

Social Sciences, Computer Science, Political Science +7

Average Case Complete Problems

Leonid A. Levin · SIAM Journal on Computing · 1986 · 431 citations

Computing, Computer Science, Mathematics +10