Chinese | English

Search in the results

CSpace

Browse/Search Results:  1-5 of 5 Help

Selected(0)Clear Items/Page:    Sort:
Perfect circular arc coloring 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2005, 卷号: 9, 期号: 3, 页码: 267-280
Authors:  Chen, XJ;  Hu, ZQ;  Zang, WN
Favorite  |  View/Download：87/0  |  Submit date：2018/07/30
graph coloring  circular-arc graph  perfect graph  matching  complexity  
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：70/0  |  Submit date：2018/07/30
feedback vertex set  tournament  min-max relation  approximation algorithm  
Solution to a problem on degree sequences of graphs 期刊论文
DISCRETE MATHEMATICS, 2000, 卷号: 219, 期号: 1-3, 页码: 253-257
Authors:  Cai, MC;  Deng, XT;  Zang, WN
Favorite  |  View/Download：56/0  |  Submit date：2018/07/30
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