CSpace

Browse/Search Results:  1-6 of 6 Help

Selected(0)Clear Items/Page:    Sort:
Ranking tournaments with no errors II: Minimax relation 期刊论文
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 卷号: 142, 页码: 244-275
Authors:  Chen, Xujin;  Ding, Guoli;  Zang, Wenan;  Zhao, Qiulan
Favorite  |  View/Download:121/0  |  Submit date:2020/05/24
Tournament  Feedback arc set  Integrality  Duality  Algorithm  
Ranking tournaments with no errors I: Structural description 期刊论文
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 卷号: 141, 页码: 264-294
Authors:  Chen, Xujin;  Ding, Guoli;  Zang, Wenan;  Zhao, Qiulan
Favorite  |  View/Download:126/0  |  Submit date:2020/05/24
Tournament  Feedback arc set  Cycle packing  Minimax relation  Characterization  
A min-max theorem on tournaments 期刊论文
SIAM JOURNAL ON COMPUTING, 2007, 卷号: 37, 期号: 3, 页码: 923-937
Authors:  Chen, Xujin;  Hu, Xiaodong;  Zang, Wenan
Favorite  |  View/Download:105/0  |  Submit date:2018/07/30
min-max relation  feedback vertex set  tournament  packing  covering  
A min-max theorem on feedback vertex sets 期刊论文
MATHEMATICS OF OPERATIONS RESEARCH, 2002, 卷号: 27, 期号: 2, 页码: 361-371
Authors:  Cai, MC;  Deng, XT;  Zang, WN
Favorite  |  View/Download:55/0  |  Submit date:2018/07/30
feedback vertex set  bipartite tournament  totally dual integrality  min-max relation  approximation algorithm  
An approximation algorithm or feedback vertex sets in tournaments 期刊论文
SIAM JOURNAL ON COMPUTING, 2001, 卷号: 30, 期号: 6, 页码: 1993-2007
Authors:  Cai, MC;  Deng, XT;  Zang, WN
Favorite  |  View/Download:69/0  |  Submit date:2018/07/30
feedback vertex set  tournament  min-max relation  approximation algorithm  
A min-max theorem on feedback vertex sets (Preliminary version) 期刊论文
INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, 1999, 卷号: 1610, 页码: 73-86
Authors:  Cai, MC;  Deng, XT;  Zang, WN
Favorite  |  View/Download:88/0  |  Submit date:2018/07/30
feedback vertex set  bipartite tournament  totally dual integrality  min-max relation  approximation algorithm