BARB
发表于 2025-3-30 08:21:44
http://reply.papertrans.cn/71/7031/703026/703026_51.png
调味品
发表于 2025-3-30 15:04:07
http://reply.papertrans.cn/71/7031/703026/703026_52.png
胆大
发表于 2025-3-30 17:16:28
Towards a Dichotomy of Finding Possible Winners in Elections Based on Scoring Rulesy, for an unbounded number of candidates and unweighted voters, we show that . is NP-complete for all pure scoring rules except plurality, veto, and the scoring rule defined by the scoring vector (2,1,...,1,0), while it is solvable in polynomial time for plurality and veto.