Schulze and Ranked-Pairs Voting are Fixed-Parameter Tractable to Bribe,
Manipulate, and Control

v1v2v3v4v5 (latest)

Schulze and Ranked-Pairs Voting are Fixed-Parameter Tractable to Bribe, Manipulate, and Control

25 October 2012

L. Hemaspaandra

ArXiv (abs)PDF HTML

Papers citing "Schulze and Ranked-Pairs Voting are Fixed-Parameter Tractable to Bribe, Manipulate, and Control"

13 / 13 papers shown

Title
Search versus Search for Collapsing Electoral Control Types Benjamin Carleton Michael C. Chavrimootoo L. Hemaspaandra David E. Narváez Conor Taliancich Henry B. Welles 81 4 0 07 Jul 2022
Separating and Collapsing Electoral Control Types Benjamin Carleton Michael C. Chavrimootoo L. Hemaspaandra David E. Narváez Conor Taliancich Henry B. Welles 52 5 0 02 Jul 2022
Fine-Grained Complexity and Algorithms for the Schulze Voting Method Krzysztof Sornat Virginia Vassilevska Williams Yinzhan Xu 50 3 0 05 Mar 2021
A Parameterized Perspective on Protecting Elections P. Dey Neeldhara Misra Swaprava Nath Garima Shakya AAML 74 10 0 28 May 2019
A Note on the Complexity of Manipulating Weighted Schulze Voting Julian F. Müller Sven Kosub 15 2 0 28 Aug 2018
Public Evidence from Secret Ballots Matthew Bernhard Josh Benaloh J. A. Halderman Ronald L. Rivest Peter Y. A. Ryan Philip B. Stark Vanessa J. Teague P. Vora D. Wallach 68 71 0 26 Jul 2017
On the Computational Complexity of Variants of Combinatorial Voter Control in Elections Chen Wang Viatcheslav Korenwein Junsong Yuan Robert Bredereck Jiehua Chen 65 3 0 18 Jan 2017
Manipulation is Harder with Incomplete Votes P. Dey Neeldhara Misra Y. Narahari 17 0 0 30 Apr 2015
Generating Single Peaked Votes T. Walsh 32 24 0 10 Mar 2015
Elections with Few Voters: Candidate Control Can Be Easy Jiehua Chen Piotr Faliszewski R. Niedermeier Nimrod Talmon 109 65 0 28 Nov 2014
Combinatorial Voter Control in Elections L. Bulteau Jiehua Chen Piotr Faliszewski R. Niedermeier Nimrod Talmon 93 30 0 26 Jun 2014
Weighted Electoral Control Piotr Faliszewski E. Hemaspaandra L. Hemaspaandra 116 50 0 04 May 2013
Search versus Decision for Election Manipulation Problems E. Hemaspaandra L. Hemaspaandra Curtis Menton 102 48 0 29 Feb 2012