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

浏览/检索结果: 共11条,第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
收藏  |  浏览/下载:126/0  |  提交时间:2022/04/02
Ring star  Approximation algorithms  Heuristics  Local search  Connected facility location  
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  
Approximation for the minimum cost doubly resolving set problem 期刊论文
THEORETICAL COMPUTER SCIENCE, 2016, 卷号: 609, 页码: 526-543
作者:  Chen, Xujin;  Hu, Xiaodong;  Wang, Changjun
收藏  |  浏览/下载:136/0  |  提交时间:2018/07/30
Source location  Doubly resolving set  Approximation algorithms  Polynomial-time solvability  Metric dimension  
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
收藏  |  浏览/下载:99/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  
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
收藏  |  浏览/下载:120/0  |  提交时间:2018/07/30
broadcast schedule  approximation algorithm  wireless sensor network  unit disk graph  
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
收藏  |  浏览/下载:156/0  |  提交时间:2018/07/30
k-dominating set  m-connectivity  unit disc graph  approximation algorithm  wireless sensor networks  
A full-scale solution to the rectilinear obstacle-avoiding Steiner problem 期刊论文
INTEGRATION-THE VLSI JOURNAL, 2008, 卷号: 41, 期号: 3, 页码: 413-425
作者:  Jing, Tom Tong;  Hu, Yu;  Feng, Zhe;  Hong, Xian-Long;  Hu, Xiaodong;  Yan, Guiying
收藏  |  浏览/下载:126/0  |  提交时间:2018/07/30
routing  rectilinear Steiner minimal tree  obstacle avoiding  ant colony optimization  track graph  hypergraph  full Steiner tree  detour  
Minimum multicast time problem in wireless sensor networks 期刊论文
WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PROCEEDINGS, 2006, 卷号: 4138, 页码: 490-501
作者:  Zhu, Jianming;  Chen, Xujin;  Hu, Xiaodong
收藏  |  浏览/下载:132/0  |  提交时间:2018/07/30
Complexity of minimal tree routing and coloring 期刊论文
ALGORITHMIC APPLICATIONS IN MANAGEMENT, PROCEEDINGS, 2005, 卷号: 3521, 页码: 6-15
作者:  Chen, XJ;  Hu, XD;  Jia, XH
收藏  |  浏览/下载:114/0  |  提交时间:2018/07/30
An efficient low-degree RMST algorithm for VLSI/ULSI physical design 期刊论文
INTEGRATED CIRCUIT AND SYSTEM DESIGN, 2004, 卷号: 3254, 页码: 442-452
作者:  Wang, Y;  Hong, XL;  Jing, T;  Yang, Y;  Hu, XD;  Yan, GY
收藏  |  浏览/下载:116/0  |  提交时间:2018/07/30