中文版 | English

在结果中检索

CSpace

浏览/检索结果: 共3条，第1-3条 帮助

限定条件        
已选(0)清除 条数/页：   排序方式：
Algorithms for the metric ring star problem with fixed edge-cost ratio 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2021, 卷号: 42, 期号: 3, 页码: 499-523
作者:  Chen, Xujin;  Hu, Xiaodong;  Jia, Xiaohua;  Tang, Zhongzheng;  Wang, Chenhao;  Zhang, Ying
收藏  |  浏览/下载：126/0  |  提交时间：2022/04/02
Ring star  Approximation algorithms  Heuristics  Local search  Connected facility location  
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
收藏  |  浏览/下载：202/0  |  提交时间：2021/04/26
Facility location game  (Universally) strategy-proof mechanism  Approximation algorithms  Inapproximability  
Covering Triangles in Edge-Weighted Graphs 期刊论文
THEORY OF COMPUTING SYSTEMS, 2018, 卷号: 62, 期号: 6, 页码: 1525-1552
作者:  Chen, Xujin;  Diao, Zhuo;  Hu, Xiaodong;  Tang, Zhongzheng
收藏  |  浏览/下载：232/0  |  提交时间：2018/07/30
Triangle cover  Triangle packing  Linear 3-uniform hypergraphs  Combinatorial algorithms