Vote trading and subset sums

S. Bervoets; V. Merlin; G. Woeginger

doi:10.1016/j.orl.2014.12.007

Vote trading and subset sums

S. Bervoets, V. Merlin, G. Woeginger

Onderzoeksoutput: Bijdrage aan tijdschrift › Tijdschriftartikel › Academic › peer review

3 Citaten (Scopus)

155 Downloads (Pure)

Samenvatting

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. Keywords: Vote swapping; Vote trading; Manipulation; Subset sum problem

Originele taal-2	Engels
Pagina's (van-tot)	99-102
Aantal pagina's	4
Tijdschrift	Operations Research Letters
Volume	43
Nummer van het tijdschrift	1
DOI's	https://doi.org/10.1016/j.orl.2014.12.007
Status	Gepubliceerd - 2015

Toegang tot document

10.1016/j.orl.2014.12.007

publishers versionDefinitieve gepubliceerde versie, 342 KB

Citeer dit

@article{4d02280ef3404416a88c0be4caa5b3dd,

title = "Vote trading and subset sums",

abstract = "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. Keywords: Vote swapping; Vote trading; Manipulation; Subset sum problem",

author = "S. Bervoets and V. Merlin and G. Woeginger",

year = "2015",

doi = "10.1016/j.orl.2014.12.007",

language = "English",

volume = "43",

pages = "99--102",

journal = "Operations Research Letters",

issn = "0167-6377",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

T1 - Vote trading and subset sums

AU - Bervoets, S.

AU - Merlin, V.

AU - Woeginger, G.

PY - 2015

Y1 - 2015

N2 - 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. Keywords: Vote swapping; Vote trading; Manipulation; Subset sum problem

AB - 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. Keywords: Vote swapping; Vote trading; Manipulation; Subset sum problem

U2 - 10.1016/j.orl.2014.12.007

DO - 10.1016/j.orl.2014.12.007

M3 - Article

SN - 0167-6377

VL - 43

SP - 99

EP - 102

JO - Operations Research Letters

JF - Operations Research Letters

IS - 1

ER -

Vote trading and subset sums

Samenvatting

Toegang tot document

Vingerafdruk

Citeer dit