Error message

Deprecated function: Array and string offset access syntax with curly braces is deprecated in include_once() (line 20 of /mnt/web104/a0/07/510451407/htdocs/includes/file.phar.inc).

Vote trading and subset sums

Printer-friendly version
Article
Author/s: 
Sebastian Bervoets, Vincent Merlin, Gerhard J. Woeginger
Operations Research Letters
Issue number: 
Volume 43, Issue 1, January 2015
Publisher: 
Elsevier
Year: 
2015
Journal pages: 
99-102
We analyze the complexity of vote trading problems with equal-sized voting districts. For two allied vote-swapping parties, the problem is polynomially solvable. For three parties, the problem is NP-complete.
Developed by Paolo Gittoi