A classification of tournaments having an acyclic tournament as a minimum feedback arc set

Garth Isaak; Darren A. Narayan

首页> 外文期刊>Information Processing Letters >A classification of tournaments having an acyclic tournament as a minimum feedback arc set

【24h】

A classification of tournaments having an acyclic tournament as a minimum feedback arc set

机译：具有非循环锦标赛作为最小反馈弧集的锦标赛的分类

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

Given a tournament with an acyclic tournament as a feedback arc set we give necessary and sufficient conditions for this feedback arc set to have minimum size.

机译：给定一个具有非循环锦标赛作为反馈弧集的锦标赛，我们为该反馈弧集提供了具有最小大小的必要和充分条件。

著录项

来源
《Information Processing Letters》 |2004年第3期|p.107-111|共5页
作者
Garth Isaak; Darren A. Narayan;
展开▼
作者单位

Department of Mathematics, Lehigh University, Bethlehem, PA 18015, USA;

展开▼
收录信息美国《科学引文索引》(SCI);美国《工程索引》(EI);
原文格式 PDF
正文语种 eng
中图分类计算技术、计算机技术;
关键词
tournament; digraph; feedback arc set; linear ordering problem; integer program; combinatorial problems;

机译：锦标赛;有向图;反馈弧集;线性排序问题;整数程序;组合问题;
入库时间 2022-08-18 02:48:34

相似文献

外文文献
中文文献
专利

1. Complete classification of tournaments having a disjoint union of directed paths as a minimum feedback arc set [J] . Isaak G., Narayan DA. Journal of Graph Theory . 2004,第1期

机译：具有定向路径不相交的锦标赛的完整分类，作为最小反馈弧集
2. A Note on the Feedback Arc Set Problem and Acyclic Subdigraphs in Bipartite Tournaments [J] . D. GONZALEZ-MORENO, B. LLANO, E. RIVERA-CAMPO Journal of interconnection networks . 2017,第3a4期

机译：关于二分锦标赛中的反馈弧集问题和无环子图的一个注记
3. ALL FEEDBACK ARC SETS OF A RANDOM TURAN TOURNAMENT HAVE [n/k]-k+1 DISJOINT k-CLIQUES (AND THIS IS TIGHT) [J] . Nassar Safwat, Yuster Raphael SIAM Journal on Discrete Mathematics . 2021,第2期

机译：随机图阵锦标赛的所有反馈弧组具有[n / k] -k + 1个不相交的k族（并且这是紧的）
4. Faster Algorithms for Feedback Arc Set Tournament, Kemeny Rank Aggregation and Betweenness Tournament [C] . Marek Karpinski, Warren Schudy International symposium on algorithms and computation;ISAAC 2010 . 2011

机译：反馈弧集竞赛，Kemeny等级聚合和中间竞赛的更快算法
5. Feedback set problems in tournaments. [D] . Sasatte, Prashant Vishvanath. 2006

机译：反馈在锦标赛中设置了问题。
6. Improved bounds for minimal feedback vertex sets in tournaments [O] . M. Mnich, E. Teutrine -1

机译：改进了边界使比赛中的反馈顶点集最少
7. A classification of tournaments having an acyclic tournament as a minimum feedback arc set [O] . Isaak Garth, Narayan Darren 2004

机译：具有非循环锦标赛的锦标赛分类作为最小反馈弧集
8. Sorting, Minimal Feedback Sets and Hamilton Paths in Tournaments [R] . Bar-Noy, A., Naor, J. 1988

机译：锦标赛中的排序，最小反馈集和汉密尔顿路径

A classification of tournaments having an acyclic tournament as a minimum feedback arc set

摘要

著录项

相似文献

相关主题

期刊订阅