v1v2 (latest)

How Hard Is It to Control an Election by Breaking Ties?

23 April 2013

Papers citing "How Hard Is It to Control an Election by Breaking Ties?"

28 / 28 papers shown

Title
Control for Coalitions in Parliamentary Elections Hodaya Barr Eden Hartman Y. Aumann Sarit Kraus 169 0 0 06 Mar 2025
Voter Participation Control in Online Polls Koustav De P. Dey Swagato Sanyal 46 0 0 16 Oct 2024
Election Manipulation in Social Networks with Single-Peaked Agents V. Auletta Francesco Carbone Diodato Ferraioli 38 2 0 21 Aug 2023
Complexity of Conformant Election Manipulation Zack Fitzsimmons E. Hemaspaandra 33 1 0 21 Jul 2023
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
Insight into Voting Problem Complexity Using Randomized Classes Zack Fitzsimmons E. Hemaspaandra LRM 44 5 0 27 Apr 2022
On the Complexity of Winner Determination and Strategic Control in Conditional Approval Voting E. Markakis Georgios Papasotiropoulos 55 1 0 03 Feb 2022
Kemeny Consensus Complexity Zack Fitzsimmons E. Hemaspaandra 24 4 0 18 May 2021
Open Problems in Cooperative AI Allan Dafoe Edward Hughes Yoram Bachrach Tantum Collins Kevin R. McKee Joel Z Leibo Kate Larson T. Graepel 121 203 0 15 Dec 2020
How Likely Are Large Elections Tied? Lirong Xia 68 19 0 07 Nov 2020
Election Control by Manipulating Issue Significance Andrew Estornell Sanmay Das Edith Elkind Yevgeniy Vorobeychik 45 3 0 19 Jul 2020
Selecting Voting Locations for Fun and Profit Zack Fitzsimmons Omer Lev 50 5 0 15 Mar 2020
On the Complexity of Destructive Bribery in Approval-Based Multi-winner Voting Yongjie Yang 125 13 0 03 Feb 2020
Heuristic Strategies in Uncertain Approval Voting Environments J. Scheuerman Jason L. Harman Nicholas Mattei Kristen Brent Venable 42 7 0 29 Nov 2019
Aggregating Votes with Local Differential Privacy: Usefulness, Soundness vs. Indistinguishability Shaowei Wang Jiachun Du Wei Yang Xinrong Diao Zichun Liu Yiwen Nie Liusheng Huang Hongli Xu FedML 51 7 0 14 Aug 2019
Heuristics in Multi-Winner Approval Voting J. Scheuerman Jason L. Harman Nicholas Mattei Kristen Brent Venable 67 5 0 28 May 2019
A Parameterized Perspective on Protecting Elections P. Dey Neeldhara Misra Swaprava Nath Garima Shakya AAML 74 10 0 28 May 2019
Practical Algorithms for Multi-Stage Voting Rules with Parallel Universes Tiebreaking Jun Wang Sujoy Sikdar Tyler Shepherd Zhibing Zhao Chunheng Jiang Lirong Xia 38 15 0 16 Jan 2019
Election Score Can Be Harder Than Winner Zack Fitzsimmons E. Hemaspaandra 64 2 0 22 Jun 2018
Practical Algorithms for STV and Ranked Pairs with Parallel Universes Tiebreaking Jun Wang Sujoy Sikdar Tyler Shepherd Zhibing Zhao Chunheng Jiang Lirong Xia 27 5 0 17 May 2018
Controlling Elections through Social Influence Bryan Wilder Yevgeniy Vorobeychik 81 62 0 23 Nov 2017
Efficient Computation of Exact IRV Margins Michelle L. Blom Peter Stuckey Vanessa J. Teague Ron Tidhar 115 26 0 20 Aug 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
New Results on Equilibria in Strategic Candidacy J. Lang N. Maudet M. Polukarov Alice Cohen-Hadria 89 26 0 07 Jun 2013
Weighted Electoral Control Piotr Faliszewski E. Hemaspaandra L. Hemaspaandra 116 50 0 04 May 2013
Schulze and Ranked-Pairs Voting are Fixed-Parameter Tractable to Bribe, Manipulate, and Control L. Hemaspaandra Rahman Lavaee Curtis Menton 178 34 0 25 Oct 2012
The Complexity of Controlling Candidate-Sequential Elections E. Hemaspaandra L. Hemaspaandra J. Rothe 121 17 0 29 Feb 2012