کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
429104 687040 2010 6 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Parameterized complexity of control problems in Maximin election
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Parameterized complexity of control problems in Maximin election
چکیده انگلیسی

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”.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 110, Issue 10, 30 April 2010, Pages 383-388