Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
429104 | Information Processing Letters | 2010 | 6 Pages |
Abstract
Elections are a central model in a variety of areas. This paper studies parameterized computational complexity of five control problems in the Maximin election. We obtain the following results: constructive control by adding candidates is W[2]-hard with respect to the parameter “number of added candidates”; both constructive and destructive control by adding/deleting voters are W[1]-hard with respect to the parameter “number of added/deleted voters”.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics