66 citations · 154 across the 32 of their papers we have counts for
4 papers · 1 filter
Voting and Bribing in Single-Exponential Time
Dušan Knop, Martin Koutecký, Matthias Mnich
We introduce a general problem about bribery in voting systems. In the -Multi-Bribery problem, the goal is to bribe a set of voters at minimum cost such that a desired…
On the complexity of solving a decision problem with flow-depending costs: the case of the IJsselmeer dikes
Aida Abiad, Sander Gribling, Domenico Lahaye +5
We consider a fundamental integer programming (IP) model for cost-benefit analysis flood protection through dike building in the Netherlands, due to Verweij and Zwaneveld. Experime…
A time- and space-optimal algorithm for the many-visits TSP
André Berger, László Kozma, Matthias Mnich +1
The many-visits traveling salesperson problem (MV-TSP) asks for an optimal tour of cities that visits each city a prescribed number of times. Travel costs may be asym…
A Unifying Framework for Manipulation Problems
Dušan Knop, Martin Koutecký, Matthias Mnich
Manipulation models for electoral systems are a core research theme in social choice theory; they include bribery (unweighted, weighted, swap, shift, ...), control (by adding or de…