36 citations · 167 across the 66 of their papers we have counts for
6 papers · 1 filter
Teams in Online Scheduling Polls: Game-Theoretic Aspects
Robert Bredereck, Jiehua Chen, Rolf Niedermeier +2
Consider an important meeting to be held in a team-based organization. Taking availability constraints into account, an online scheduling poll is being used in order to decide upon…
Breaching the Privacy of Israel's Paper Ballot Voting System
Tomer Ashur, Orr Dunkelman, Nimrod Talmon
An election is a process through which citizens in liberal democracies select their governing bodies, usually through voting. For elections to be truly honest, people must be able…
Precedence-constrained scheduling problems parameterized by partial order width
René van Bevern, Robert Bredereck, Laurent Bulteau +3
Negatively answering a question posed by Mnich and Wiese (Math. Program. 154(1-2):533-562), we show that P2|prec,|, the problem of finding a non-preempti…
Modeling Representation of Minorities Under Multiwinner Voting Rules
Piotr Faliszewski, Jean-Francois Laslier, Robert Schaefer +3
The goal of this paper is twofold. First and foremost, we aim to experimentally and quantitatively show that the choice of a multiwinner voting rule can play a crucial role on the…
Multiwinner Analogues of Plurality Rule: Axiomatic and Algorithmic Perspectives
Piotr Faliszewski, Piotr Skowron, Arkadii Slinko +1
We characterize the class of committee scoring rules that satisfy the fixed-majority criterion. In some sense, the committee scoring rules in this class are multiwinner analogues o…
Complexity of Shift Bribery in Committee Elections
Robert Bredereck, Piotr Faliszewski, Rolf Niedermeier +1
Given an election, a preferred candidate p, and a budget, the SHIFT BRIBERY problem asks whether p can win the election after shifting p higher in some voters' preference orders. O…