CSpace
(本次检索基于用户作品认领结果)

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

限定条件        
已选(0)清除 条数/页:   排序方式:
Tight efficiency lower bounds for strategy-proof mechanisms in two-opposite-facility location game 期刊论文
INFORMATION PROCESSING LETTERS, 2021, 卷号: 168, 页码: 6
作者:  Chen, Xujin;  Hu, Xiaodong;  Tang, Zhongzheng;  Wang, Chenhao
收藏  |  浏览/下载:201/0  |  提交时间:2021/04/26
Facility location game  (Universally) strategy-proof mechanism  Approximation algorithms  Inapproximability  
Cost-Effective Designs of Fault-Tolerant Access Networks in Communication Systems 期刊论文
NETWORKS, 2009, 卷号: 53, 期号: 4, 页码: 382-391
作者:  Chen, Xujin;  Chen, Bo
收藏  |  浏览/下载:108/0  |  提交时间:2018/07/30
communication network design  approximation algorithm  primal-dual schema  
Inapproximability and approximability of maximal tree routing and coloring 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2006, 卷号: 11, 期号: 2, 页码: 219-229
作者:  Chen, XJ;  Hu, XD;  Shuai, T
收藏  |  浏览/下载:117/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
收藏  |  浏览/下载:119/0  |  提交时间:2018/07/30
Complexity of minimal tree routing and coloring 期刊论文
ALGORITHMIC APPLICATIONS IN MANAGEMENT, PROCEEDINGS, 2005, 卷号: 3521, 页码: 6-15
作者:  Chen, XJ;  Hu, XD;  Jia, XH
收藏  |  浏览/下载:113/0  |  提交时间:2018/07/30