1.7k citations
- Fermi National Accelerator LaboratoryUS828 papers
- University of Maryland, College ParkUS748 papers
- Sungkyunkwan UniversityKR727 papers
- RWTH Aachen UniversityDE720 papers
- University of KansasUS719 papers
- Massachusetts Institute of TechnologyUS709 papers
- Centre National de la Recherche ScientifiqueFR707 papers
- University of VirginiaUS696 papers
- University of Wisconsin–MadisonUS693 papers
- The Ohio State UniversityUS690 papers
- Brown UniversityUS685 papers
- Princeton UniversityUS667 papers
3 papers · 2 filters
A Richer Understanding of the Complexity of Election Systems
Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra +1
We provide an overview of some recent progress on the complexity of election systems. The issues studied include the complexity of the winner, manipulation, bribery, and control pr…
How Hard Is Bribery in Elections?
Piotr Faliszewski, Edith Hemaspaandra, Lane A. Hemaspaandra
We study the complexity of influencing elections through bribery: How computationally complex is it for an external actor to determine whether by a certain amount of bribing voters…
Hybrid Elections Broaden Complexity-Theoretic Resistance to Control
Edith Hemaspaandra, Lane A. Hemaspaandra, Joerg Rothe
Electoral control refers to attempts by an election's organizer ("the chair") to influence the outcome by adding/deleting/partitioning voters or candidates. The groundbreaking work…