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

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

限定条件                        
已选(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
收藏  |  浏览/下载:136/0  |  提交时间:2022/04/02
Ring star  Approximation algorithms  Heuristics  Local search  Connected facility location  
On weak Pareto optimality of nonatomic routing networks 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2020, 页码: 19
作者:  Chen, Xujin;  Diao, Zhuo;  Hu, Xiaodong
收藏  |  浏览/下载:175/0  |  提交时间:2020/05/24
Nonatomic selfish routing  Nash equilibrium  Weakly Pareto optimal  Multi-commodity network  
Covering Triangles in Edge-Weighted Graphs 期刊论文
THEORY OF COMPUTING SYSTEMS, 2018, 卷号: 62, 期号: 6, 页码: 1525-1552
作者:  Chen, Xujin;  Diao, Zhuo;  Hu, Xiaodong;  Tang, Zhongzheng
收藏  |  浏览/下载:242/0  |  提交时间:2018/07/30
Triangle cover  Triangle packing  Linear 3-uniform hypergraphs  Combinatorial algorithms  
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
收藏  |  浏览/下载:154/0  |  提交时间:2018/07/30
Pricing  Approximation algorithms  NP-hardness  Social networks  Random networks  Negative externalities  
Network Characterizations for Excluding Braess's Paradox 期刊论文
THEORY OF COMPUTING SYSTEMS, 2016, 卷号: 59, 期号: 4, 页码: 747-780
作者:  Chen, Xujin;  Diao, Zhuo;  Hu, Xiaodong
收藏  |  浏览/下载:138/0  |  提交时间:2018/07/30
Nonatomic selfish routing  Braess's paradox  Single-commodity network  Multcommodity network  Series-parallel graph  
Approximation algorithm for minimal convergecast time problem in wireless sensor networks 期刊论文
WIRELESS NETWORKS, 2010, 卷号: 16, 期号: 5, 页码: 1345-1353
作者:  Shang, Weiping;  Wan, Pengjun;  Hu, Xiaodong
收藏  |  浏览/下载:138/0  |  提交时间:2018/07/30
Convergecast  Latency  Wireless sensor networks  Approximation algorithm  
The price of atomic selfish ring routing 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2010, 卷号: 19, 期号: 3, 页码: 258-278
作者:  Chen, Bo;  Chen, Xujin;  Hu, Xiaodong
收藏  |  浏览/下载:132/0  |  提交时间:2018/07/30
Selfish routing  Nash equilibrium  Price of stability  
Recent Advances in Computation and Combinatorial Optimization 期刊论文
ALGORITHMICA, 2010, 卷号: 56, 期号: 3, 页码: 281-282
作者:  Hu, Xiaodong;  Wang, Jie
收藏  |  浏览/下载:106/0  |  提交时间:2018/07/30
The conditional diagnosability of shuffle-cubes 期刊论文
JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2010, 卷号: 23, 期号: 1, 页码: 81-90
作者:  Xu, Min;  Hu, Xiaodong;  Shang, Songpu
收藏  |  浏览/下载:110/0  |  提交时间:2018/07/30
Conditional diagnosability  fault diagnosis  shuffle-cubes  
Improved algorithm for broadcast scheduling of minimal latency in wireless ad hoc networks 期刊论文
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2010, 卷号: 26, 期号: 1, 页码: 13-22
作者:  Shang, Wei-ping;  Wan, Peng-jun;  Hu, Xiao-dong
收藏  |  浏览/下载:133/0  |  提交时间:2018/07/30
Broadcast  latency  wireless ad hoc networks  approximation algorithm