CSpace

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

限定条件    
已选(0)清除 条数/页:   排序方式:
Approximation Algorithms for the Capacitated Min-Max Correlation Clustering Problem 期刊论文
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH, 2022, 页码: 13
作者:  Ji, Sai;  Li, Jun;  Wu, Zijun;  Xu, Yicheng
收藏  |  浏览/下载:52/0  |  提交时间:2023/02/07
Capacitated clustering  min-max correlation clustering  integrality gap  approximation algorithm  
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
收藏  |  浏览/下载:148/0  |  提交时间:2020/05/24
Tournament  Feedback arc set  Integrality  Duality  Algorithm  
Compatible systems and ramification 期刊论文
COMPOSITIO MATHEMATICA, 2019, 卷号: 155, 期号: 12, 页码: 2334-2353
作者:  Lu, Qing;  Zheng, Weizhe
收藏  |  浏览/下载:137/0  |  提交时间:2020/05/24
l-independence  integrality  valuative criterion  local field  wild ramification  
A Unified Approach to Box-Mengerian Hypergraphs 期刊论文
MATHEMATICS OF OPERATIONS RESEARCH, 2010, 卷号: 35, 期号: 3, 页码: 655-668
作者:  Chen, Xujin;  Chen, Zhibin;  Zang, Wenan
收藏  |  浏览/下载:127/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 feedback vertex sets 期刊论文
MATHEMATICS OF OPERATIONS RESEARCH, 2002, 卷号: 27, 期号: 2, 页码: 361-371
作者:  Cai, MC;  Deng, XT;  Zang, WN
收藏  |  浏览/下载:89/0  |  提交时间:2018/07/30
feedback vertex set  bipartite tournament  totally dual integrality  min-max relation  approximation algorithm  
A min-max theorem on feedback vertex sets (Preliminary version) 期刊论文
INTEGER PROGRAMMING AND COMBINATORIAL OPTIMIZATION, 1999, 卷号: 1610, 页码: 73-86
作者:  Cai, MC;  Deng, XT;  Zang, WN
收藏  |  浏览/下载:123/0  |  提交时间:2018/07/30
feedback vertex set  bipartite tournament  totally dual integrality  min-max relation  approximation algorithm