On the Robustness of Winners: Counting Briberies in Elections

10/19/2020
by   Niclas Boehmer, et al.
0

We study the parameterized complexity of counting variants of Swap- and Shift-Bribery problems, focusing on the parameterizations by the number of swaps and the number of voters. We show experimentally that Swap-Bribery offers a new approach to the robustness analysis of elections.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/07/2019

On the complexity of counting feedback arc sets

In this note we study the computational complexity of feedback arc set c...
research
05/02/2023

Ties in Multiwinner Approval Voting

We study the complexity of deciding whether there is a tie in a given ap...
research
08/04/2023

Kernelization of Counting Problems

We introduce a new framework for the analysis of preprocessing routines ...
research
07/02/2018

The Complexity of Approximately Counting Retractions

Let G be a graph that contains an induced subgraph H. A retraction from ...
research
08/15/2023

Advancements in Repetitive Action Counting: Joint-Based PoseRAC Model With Improved Performance

Repetitive counting (RepCount) is critical in various applications, such...
research
04/22/2020

Validation of counting methods in bibliometrics

The discussion about counting methods in bibliometrics is often reduced ...
research
12/09/2020

Counting methods introduced into the bibliometric research literature 1970-2018: A review

The present review of bibliometric counting methods investigates 1) the ...

Please sign up or login with your details

Forgot password? Click here to reset