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

浏览/检索结果: 共17条,第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
收藏  |  浏览/下载:131/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  
Approximation algorithm for minimal convergecast time problem in wireless sensor networks 期刊论文
WIRELESS NETWORKS, 2010, 卷号: 16, 期号: 5, 页码: 1345-1353
作者:  Shang, Weiping;  Wan, Pengjun;  Hu, Xiaodong
收藏  |  浏览/下载:135/0  |  提交时间:2018/07/30
Convergecast  Latency  Wireless sensor networks  Approximation algorithm  
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
收藏  |  浏览/下载:130/0  |  提交时间:2018/07/30
Broadcast  latency  wireless ad hoc networks  approximation algorithm  
Approximation algorithms for minimum broadcast schedule problem in wireless sensor networks 期刊论文
FRONTIERS OF MATHEMATICS IN CHINA, 2010, 卷号: 5, 期号: 1, 页码: 75-87
作者:  Shang, Weiping;  Wan, Pengjun;  Hu, Xiaodong
收藏  |  浏览/下载:121/0  |  提交时间:2018/07/30
broadcast schedule  approximation algorithm  wireless sensor network  unit disk graph  
Data Gathering Schedule for Minimal Aggregation Time in Wireless Sensor Networks 期刊论文
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2009, 卷号: 5, 期号: 4, 页码: 321-337
作者:  Chen, Xujin;  Hu, Xiaodong;  Zhu, Jianming
收藏  |  浏览/下载:141/0  |  提交时间:2018/07/30
Wireless Sensor Networks  Data Aggregations  Convergecast  Collision-free Transmission  Unit Disk Graphs  Approximation Algorithm  
Improved Algorithm for Minimum Data Aggregation Time Problem in Wireless Sensor Networks 期刊论文
JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2008, 卷号: 21, 期号: 4, 页码: 626-636
作者:  Zhu, Jianming;  Hu, Xiaodong
收藏  |  浏览/下载:132/0  |  提交时间:2018/07/30
Approximation algorithm  data aggregation  wireless sensor network  
On minimum m-connected k-dominating set problem in unit disc graphs 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2008, 卷号: 16, 期号: 2, 页码: 99-106
作者:  Shang, Weiping;  Yao, Frances;  Wan, Pengjun;  Hu, Xiaodong
收藏  |  浏览/下载:157/0  |  提交时间:2018/07/30
k-dominating set  m-connectivity  unit disc graph  approximation algorithm  wireless sensor networks