CSpace

浏览/检索结果: 共9条,第1-9条 帮助

限定条件        
已选(0)清除 条数/页:   排序方式:
Ranking tournaments with no errors II: Minimax relation 期刊论文
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2020, 卷号: 142, 页码: 244-275
作者:  Chen, Xujin;  Ding, Guoli;  Zang, Wenan;  Zhao, Qiulan
收藏  |  浏览/下载:150/0  |  提交时间: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
作者:  Chen, Xujin;  Ding, Guoli;  Zang, Wenan;  Zhao, Qiulan
收藏  |  浏览/下载:157/0  |  提交时间:2020/05/24
Tournament  Feedback arc set  Cycle packing  Minimax relation  Characterization  
DENSITIES, MATCHINGS, AND FRACTIONAL EDGE-COLORINGS 期刊论文
SIAM JOURNAL ON OPTIMIZATION, 2019, 卷号: 29, 期号: 1, 页码: 240-261
作者:  Chen, Xujin;  Zang, Wenan;  Zhao, Qiulan
收藏  |  浏览/下载:188/0  |  提交时间:2020/01/10
multigraph  density  matching  fractional edge-coloring  algorithm  
A Polyhedral Description of Kernels 期刊论文
MATHEMATICS OF OPERATIONS RESEARCH, 2016, 卷号: 41, 期号: 3, 页码: 969-990
作者:  Chen, Qin;  Chen, Xujin;  Zang, Wenan
收藏  |  浏览/下载:106/0  |  提交时间:2018/07/30
digraph  kernel  polytope  algorithm  complexity  
A Unified Approach to Box-Mengerian Hypergraphs 期刊论文
MATHEMATICS OF OPERATIONS RESEARCH, 2010, 卷号: 35, 期号: 3, 页码: 655-668
作者:  Chen, Xujin;  Chen, Zhibin;  Zang, Wenan
收藏  |  浏览/下载:128/0  |  提交时间:2018/07/30
hypergraph  matroid  box-total dual integrality  packing  covering  
The box-TDI system associated with 2-edge connected spanning subgraphs 期刊论文
DISCRETE APPLIED MATHEMATICS, 2009, 卷号: 157, 期号: 1, 页码: 118-125
作者:  Chen, Xujin;  Ding, Guoli;  Zang, Wenan
收藏  |  浏览/下载:108/0  |  提交时间:2018/07/30
Polyhedron  Box total dual integrality  Graph  Cut  Traveling salesman problem  
A characterization of box-Mengerian matroid ports 期刊论文
MATHEMATICS OF OPERATIONS RESEARCH, 2008, 卷号: 33, 期号: 2, 页码: 497-512
作者:  Chen, Xujin;  Ding, Guoli;  Zang, Wenan
收藏  |  浏览/下载:130/0  |  提交时间:2018/07/30
binary clutter  binary matroid  regular matroid  box-total dual integrality  
A min-max theorem on tournaments 期刊论文
SIAM JOURNAL ON COMPUTING, 2007, 卷号: 37, 期号: 3, 页码: 923-937
作者:  Chen, Xujin;  Hu, Xiaodong;  Zang, Wenan
收藏  |  浏览/下载:139/0  |  提交时间:2018/07/30
min-max relation  feedback vertex set  tournament  packing  covering  
A min-max relation on packing feedback vertex sets 期刊论文
MATHEMATICS OF OPERATIONS RESEARCH, 2006, 卷号: 31, 期号: 4, 页码: 777-788
作者:  Chen, Xujin;  Ding, Guoli;  Hu, Xiaodong;  Zang, Wenan
收藏  |  浏览/下载:122/0  |  提交时间:2018/07/30
min-max relation  feedback vertex set  clutter  packing  covering