CSpace

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

已选(0)清除 条数/页:   排序方式:
Inapproximability and approximability of maximal tree routing and coloring 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2006, 卷号: 11, 期号: 2, 页码: 219-229
作者:  Chen, XJ;  Hu, XD;  Shuai, T
收藏  |  浏览/下载:136/0  |  提交时间:2018/07/30
multicast routing  coloring  maximum independent set  
Routing and coloring for maximal number of trees 期刊论文
COMPUTING AND COMBINATORICS, PROCEEDINGS, 2005, 卷号: 3595, 页码: 199-209
作者:  Chen, XJ;  Hu, XD;  Shuai, TP
收藏  |  浏览/下载:125/0  |  提交时间:2018/07/30
Approximations for Steiner trees with minimum number of Steiner points 期刊论文
THEORETICAL COMPUTER SCIENCE, 2001, 卷号: 262, 期号: 1-2, 页码: 83-99
作者:  Chen, DH;  Du, DZ;  Hu, XD;  Lin, GH;  Wang, LS;  Xue, GL
收藏  |  浏览/下载:148/0  |  提交时间:2018/07/30
Steiner trees  approximation algorithms  VLSI design  WDM optical networks  
Interconnecting highways 期刊论文
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 卷号: 12, 期号: 2, 页码: 252-261
作者:  Du, DZ;  Hwang, FK;  Xue, GL
收藏  |  浏览/下载:95/0  |  提交时间:2018/07/30
interconnecting networks  optimality conditions  Steiner trees  
Steiner tree problem with minimum number of Steiner points and bounded edge-length 期刊论文
INFORMATION PROCESSING LETTERS, 1999, 卷号: 69, 期号: 2, 页码: 53-57
作者:  Lin, GH;  Xue, GL
收藏  |  浏览/下载:110/0  |  提交时间:2018/07/30
algorithms  approximation algorithms  Steiner minimum trees  VLSI design  WDM optimal networks  wireless communications