20 citations · 86 across the 15 of their papers we have counts for
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…