Sep, 2023

不同 Kemeny 排名聚合的参数化方面

TL;DRKemeny 方法是一种用于排名整合的热门工具,我们研究了在参数化复杂性条件下计算不同 Kemeny 排名的问题,并提供了已有的 FPT 算法和近似算法。