Banks winners in tournaments are difficult to recognize
Banks winners in tournaments are difficult to recognize
复制标题
银行在锦标赛中的获胜者很难被认出
DOI：
--
复制
发表时间：
2003
影响因子：
0.9
通讯作者：
G. Woeginger
中科院分区：
文献类型：
--
作者：
G. Woeginger
抽象的。鉴于锦标赛t，T的银行冠军是T的最大顶点（关于包容性）T的最大顶点。T。在此技术说明中，我们表明，确定某些固定的Vertex V是否是银行的赢家的问题T是NP完整的。
Abstract. Given a tournament T, a Banks winner of T is the top vertex of any maximal (with respect to inclusion) transitive subtournament of T. In this technical note, we show that the problem of deciding whether some fixed vertex v is a Banks winner for T is NP-complete.