Feb, 2022

Chamberlin-Courant规则和Monroe规则下的多赢家选举的参数难度

TL;DR我们解决了多胜者决策问题在两个投票规则下的参数化复杂性,即 Chamberslin-Courant 规则和 Monroe 规则,并证明了该问题在两个规则下都是 W[1]-hard 难解的。