Gerhard J.Woeginger。 银行锦标赛的获胜者很难被识别。 （英语） Zbl 1073.05538号 Soc.Choice福利 20，第3期，523-528（2003）。 小结：给定一个比赛（T\），Banks的获胜者是任何最大（关于包含）传递子比赛（T\.）的顶顶点。在本技术说明中，我们证明了确定某个固定顶点（v）是否是Banks的赢家（T）的问题是NP-完全的。 引用于1审查引用于24文件 MSC公司： 05C20号 有向图（有向图），比赛 65年第68季度 算法和问题复杂性分析 90C60型 数学规划问题的抽象计算复杂性 91A43型 涉及图形的游戏 PDF格式BibTeX公司 XML格式引用 \textit｛G.J.Woeginger｝，《社会选择福利20》，第3期，523–528（2003年；Zbl 1073.05538） 全文： 内政部 链接