哈吉杜科娃，贾纳 线性网络的Condorcet-winner配置。 （英语） 兹比尔1233.91089 优化 59，编号3-4，461-475（2010）. 小结：我们考虑的问题是，在一条线路上设置固定数量的设施为玩家服务。我们将这个问题建模为一个合作博弈，并假设任何位置配置最终都会被大多数玩家投票选择替代配置而中断。这种投票位置问题的解决方案称为Condorcet优胜者配置。在本文中，我们陈述了配置成为Condorcet优胜者的三个必要条件和一个充分条件。因此，我们提出了一种快速算法，该算法使我们能够验证给定配置是否为Condorcet优胜者，并且还可以有效地用于计算所有Condorcet-winner配置的（可能为空）集。 MSC公司： 91B12号机组 投票理论 90B80型 离散位置和分配 91A12号机组 合作游戏 65年第68季度 算法和问题复杂性分析 关键词：设施位置;多数投票;算法 PDF格式BibTeX公司 XML格式引用 \textit{J.Hajduková}，Optimization 59，No.3--4，461--475（2010；Zbl 1233.91089） 全文： 内政部 参考文献： [1] 内政部：10.1016/0377-2217（85）90004-9·Zbl 0564.90011号 ·doi:10.1016/0377-2217（85）90004-9 [2] DOI:10.1006/jeth.2001.2860·Zbl 1009.91005号 ·doi:10.1006/jeth.2001.2860 [3] DOI:10.1016/j.geb.2005.08.002·Zbl 1150.91009号 ·doi:10.1016/j.geb.2005.08.002 [4] Burkard RE，《技术报告128》，载于《树上令人讨厌的中心问题》（1998年） [5] 内政部：10.1007/s10479-005-2258-3·Zbl 1138.91510号 ·doi:10.1007/s10479-005-2258-3 [6] DOI:10.1057/jors.1971.32·Zbl 0219.05069号 ·doi:10.1057/jors.1971.32 [7] 内政部：10.1287/opre.123.450·Zbl 0123.00305号 ·doi:10.1287/opre.123.450 [8] 数字对象标识码：10.1287/trsc.22.4.278·Zbl 0665.90024号 ·doi:10.1287/trsc.22.4.278 [9] 内政部：10.1016/0047-2727（81）90039-6·doi:10.1016/0047-2727（81）90039-6 [10] DOI:10.1016/0377-2217（85）90003-7·Zbl 0567.90022号 ·doi:10.1016/0377-2217（85）90003-7 [11] DOI:10.1057/jors.1964.47·doi:10.1057/jors.1964.47 [12] Mirchandani PB，离散位置理论。Wiley-Interscience离散数学与优化系列（1990） [13] 内政部：10.1137/0404048·Zbl 0737.05063号 ·数字对象标识代码：10.1137/0404048 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。