发表机构
AGH University of Krakow; University of Warsaw; Charles University; Czech Technical University in Prague; ELTE Centre for Economic and Regional Studies; Budapest University of Technology and Economics（克拉科夫AGH科技大学; 华沙大学; 查理大学; 布拉格捷克理工大学; 布达佩斯罗兰大学经济区域研究中心; 布达佩斯技术与经济大学）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
本文研究选举与群可分离等域的接近度，提出以候选人数或交换次数为参数的FPT算法，解决有限禁止子选举域中的开放问题，并辅以实验验证。
AI 中文摘要
我们研究了计算给定选举与群可分离选举的接近程度的问题，通过选票中相邻候选人的交换来衡量接近程度。我们还考虑了其他几个域，包括毛毛虫群可分离、平衡群可分离、单峰和单交叉域。我们的问题通常是难以处理的，但我们发现了以候选人数或交换次数为参数的实际可行的FPT算法。对于后一种情况，我们的算法适用于所有由有限禁止子选举表征的域，解决了一个长期存在的开放问题。我们用实验分析补充了我们的理论发现。
英文摘要
We study the problem of computing how close a given election is to being group-separable, measuring proximity by swaps of adjacent candidates in the votes. We also consider several other domains, including caterpillar group-separable, balanced group-separable, single-peaked, and single-crossing ones. Our problem is generally intractable, but we find practical FPT algorithms parameterized by the number of candidates or swaps. For the latter case, our algorithm applies to all domains characterized by finite forbidden subelections, resolving a well-established open problem. We supplement our theoretical findings with experimental analysis.
