...
首页> 外文期刊>LIPIcs : Leibniz International Proceedings in Informatics >Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Tournaments
【24h】

Faster Exact and Parameterized Algorithm for Feedback Vertex Set in Tournaments

机译:竞赛中反馈顶点集的快速精确参数化算法

获取原文
           

摘要

A tournament is a directed graph T such that every pair of vertices is connected by an arc. A feedback vertex set is a set S of vertices in T such that TS is acyclic. In this article we consider the FEEDBACK VERTEX SET problem in tournaments. Here the in
机译:比赛是有向图T,使得每对顶点都通过弧线连接。反馈顶点集是T中的顶点集S,因此T S是非循环的。在本文中,我们考虑了锦标赛中的“反馈顶点集”问题。在这里

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号