Article ID Journal Published Year Pages File Type
429104 Information Processing Letters 2010 6 Pages PDF
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