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

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

限定条件        
已选(0)清除 条数/页:   排序方式:
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  
Approximation for the minimum cost doubly resolving set problem 期刊论文
THEORETICAL COMPUTER SCIENCE, 2016, 卷号: 609, 页码: 526-543
作者:  Chen, Xujin;  Hu, Xiaodong;  Wang, Changjun
收藏  |  浏览/下载:142/0  |  提交时间:2018/07/30
Source location  Doubly resolving set  Approximation algorithms  Polynomial-time solvability  Metric dimension  
Efficient Mechanism Design for Online Scheduling 期刊论文
JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2016, 卷号: 56, 页码: 429-461
作者:  Chen, Xujin;  Hu, Xiaodong;  Liu, Tie-Yan;  Ma, Weidong;  Qin, Tao;  Tang, Pingzhong;  Wang, Changjun;  Zheng, Bo
收藏  |  浏览/下载:192/0  |  提交时间:2018/07/30
Risk Models for the Prize Collecting Steiner Tree Problems with Interval Data 期刊论文
ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2014, 卷号: 30, 期号: 1, 页码: 1-26
作者:  AlvarezMiranda Eduardo;  CandiaVejar Alfredo;  Chen Xujin;  Hu Xiaodong;  Li Bi
收藏  |  浏览/下载:107/0  |  提交时间:2021/01/14
SERIES-PARALLEL GRAPHS  SHORTEST-PATH PROBLEM  COMPUTATIONAL-COMPLEXITY  NETWORK  OPTIMIZATION  CONSTRAINTS  ALGORITHMS  FLOWS  uncertainty modeling  prize collecting Steiner tree  interval data  series-parallel graphs  polynomial-time solvability  
Deterministic risk control for cost-effective network connections 期刊论文
THEORETICAL COMPUTER SCIENCE, 2011, 卷号: 412, 期号: 3, 页码: 257-264
作者:  Alvarez-Miranda, Eduardo;  Chen, Xujin;  Hu, Jie;  Hu, Xiaodong;  Candia-Vejar, Alfredo
收藏  |  浏览/下载:155/0  |  提交时间:2018/07/30
Polynomial time algorithms  Interval data  Network design  
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  
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  
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
收藏  |  浏览/下载:125/0  |  提交时间:2018/07/30
broadcast schedule  approximation algorithm  wireless sensor network  unit disk graph  
improvedalgorithmforbroadcastschedulingofminimallatencyinwirelessadhocnetworks 期刊论文
actamathematicaeapplicataesinica, 2010, 卷号: 000, 期号: 001, 页码: 13
作者:  Shang Weiping;  Wan Pengjun;  Hu Xiaodong
收藏  |  浏览/下载:161/0  |  提交时间:2020/01/10