Parameterized complexity of control problems in Maximin election
From MaRDI portal
Publication:656582
DOI10.1016/j.ipl.2010.03.006zbMath1229.68045OpenAlexW2026607260MaRDI QIDQ656582
Publication date: 18 January 2012
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2010.03.006
controlcomputational complexityfixed parameter tractability\(W[1\)-hard]\(W[2\)-hard]Maximin election
Related Items (14)
Resolute control: forbidding candidates from winning an election is hard ⋮ Schulze and ranked-pairs voting are fixed-parameter tractable to bribe, manipulate, and control ⋮ The complexity of priced control in elections ⋮ Studies in Computational Aspects of Voting ⋮ Optimal defense against election control by deleting voter groups ⋮ The control complexity of \(r\)-Approval: from the single-peaked case to the general case ⋮ Normalized range voting broadly resists control ⋮ Parameterized complexity of control by voter selection in Maximin, Copeland, Borda, Bucklin, and Approval election systems ⋮ Challenges to complexity shields that are supposed to protect elections against manipulation and control: a survey ⋮ On the Computational Complexity of Variants of Combinatorial Voter Control in Elections ⋮ Control complexity in Bucklin and fallback voting: a theoretical analysis ⋮ A parameterized perspective on protecting elections ⋮ Parameterized complexity of voter control in multi-peaked elections ⋮ Combinatorial voter control in elections
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Anyone but him: the complexity of precluding an alternative
- Parameterized computational complexity of control problems in voting systems
- Parameterized complexity of candidate control in elections and related digraph problems
- How hard is it to control an election?
- Perfect Code is \(W[1\)-complete]
- The computational difficulty of manipulating an election
- On complexity of lobbying in multiple referenda
- Parametrized complexity theory.
- Multimode Control Attacks on Elections
- Sincere-Strategy Preference-Based Approval Voting Fully Resists Constructive Control and Broadly Resists Destructive Control
- Copeland Voting Fully Resists Constructive Control
- When are elections with few candidates hard to manipulate?
- The Complexity of Probabilistic Lobbying
- Llull and Copeland Voting Computationally Resist Bribery and Constructive Control
- How Hard Is Bribery in Elections?
This page was built for publication: Parameterized complexity of control problems in Maximin election