回退式投票中的参数化控制复杂性
摘要：回退投票是一种将基于偏好的投票与通过投票结合起来的选举系统。选举控制是一个外部机构干预选举结果的许多不同方式之一。我们证明，在回退投票中，无论是增加还是删除候选人，都是W[2]-hard的，无论是建设性的还是破坏性的情况，参数化为外部机构采取的操作数量。此外，我们证明，在回退投票中，增加和删除选民在建设性情况下，参数化为外部机构采取的操作数量，是W[2]-hard的，在破坏性情况下是FPT。
作者：G\'abor Erd\'elyi and Michael Fellows
论文ID：1004.3659
分类：Computational Complexity
分类简称：cs.CC
提交时间：2010-04-22