中文版 | English

在结果中检索

CSpace
（本次检索基于用户作品认领结果）

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

限定条件        
已选(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
收藏  |  浏览/下载：130/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
收藏  |  浏览/下载：206/0  |  提交时间：2021/04/26
Facility location game  (Universally) strategy-proof mechanism  Approximation algorithms  Inapproximability  
Approximation algorithms for pricing with negative network externalities 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 卷号: 33, 期号: 2, 页码: 681-712
作者:  Cao, Zhigang;  Chen, Xujin;  Hu, Xiaodong;  Wang, Changjun
收藏  |  浏览/下载：150/0  |  提交时间：2018/07/30
Pricing  Approximation algorithms  NP-hardness  Social networks  Random networks  Negative externalities  
Approximation for the minimum cost doubly resolving set problem 期刊论文
THEORETICAL COMPUTER SCIENCE, 2016, 卷号: 609, 页码: 526-543
作者:  Chen, Xujin;  Hu, Xiaodong;  Wang, Changjun
收藏  |  浏览/下载：139/0  |  提交时间：2018/07/30
Source location  Doubly resolving set  Approximation algorithms  Polynomial-time solvability  Metric dimension  
Algorithms for multicast connection under multi-path routing model 期刊论文
INFORMATION PROCESSING LETTERS, 2002, 卷号: 84, 期号: 1, 页码: 31-39
作者:  Gu, J;  Hu, XD;  Zhang, MH
收藏  |  浏览/下载：107/0  |  提交时间：2018/07/30
multicast connection  routing algorithms  network cost  approximation algorithms  
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
收藏  |  浏览/下载：135/0  |  提交时间：2018/07/30
Steiner trees  approximation algorithms  VLSI design  WDM optical networks  
On shortest three-edge-connected Steiner networks with Euclidean distance 期刊论文
DISCRETE APPLIED MATHEMATICS, 2000, 卷号: 103, 期号: 1-3, 页码: 141-152
作者:  Hsu, DF;  Hu, XD
收藏  |  浏览/下载：113/0  |  提交时间：2018/07/30
Steiner networks  spanning networks  edge-connectivity  approximation algorithms