Complexity of Shift Bribery in Committee Elections

v1v2 (latest)

Complexity of Shift Bribery in Committee Elections

7 January 2016

Robert Bredereck

Piotr Faliszewski

ArXiv (abs)PDF HTML

Papers citing "Complexity of Shift Bribery in Committee Elections"

12 / 12 papers shown

Title
Computational Social Choice: Parameterized Complexity and Challenges Jiehua Chena Christian Hatschka Sofia Simola 58 1 0 17 Oct 2024
Pandering in a Flexible Representative Democracy Xiaolin Sun Jacob Masur Ben Abramowitz Nicholas Mattei Zizhan Zheng 47 1 0 18 Nov 2022
Bribery as a Measure of Candidate Success: Complexity Results for Approval-Based Multiwinner Rules Piotr Faliszewski P. Skowron Nimrod Talmon 52 41 0 19 Apr 2021
Opinion Diffusion and Campaigning on Society Graphs Piotr Faliszewski Rica Gonen Martin Koutecký Nimrod Talmon 60 55 0 01 Oct 2020
Multi-Party Campaigning Martin Koutecký Nimrod Talmon 32 1 0 09 May 2020
On the Complexity of Destructive Bribery in Approval-Based Multi-winner Voting Yongjie Yang 122 13 0 03 Feb 2020
Local Distance Constrained Bribery in Voting P. Dey 68 5 0 25 Jan 2019
A Unifying Framework for Manipulation Problems D. Knop Martin Koutecký Matthias Mnich 64 16 0 29 Jan 2018
Robustness Among Multiwinner Voting Rules Robert Bredereck Piotr Faliszewski Andrzej Kaczmarczyk R. Niedermeier P. Skowron Nimrod Talmon 77 55 0 05 Jul 2017
Efficient Computation of Exact IRV Margins Michelle L. Blom Peter Stuckey Vanessa J. Teague Ron Tidhar 113 26 0 20 Aug 2015
Prices Matter for the Parameterized Complexity of Shift Bribery Robert Bredereck Jiehua Chen Piotr Faliszewski A. Nichterlein R. Niedermeier 85 62 0 04 Feb 2015
Elections with Few Voters: Candidate Control Can Be Easy Jiehua Chen Piotr Faliszewski R. Niedermeier Nimrod Talmon 92 65 0 28 Nov 2014