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

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

限定条件        
已选(0)清除 条数/页:   排序方式:
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  
Algorithms for minimum m-connected k-tuple dominating set problem 期刊论文
THEORETICAL COMPUTER SCIENCE, 2007, 卷号: 381, 期号: 1-3, 页码: 241-247
作者:  Shang, Weiping;  Wan, Pengjun;  Yao, Frances;  Hu, Xiaodong
收藏  |  浏览/下载:126/0  |  提交时间:2018/07/30
connected dominating set  approximation algorithm  k-vertex connectivity  wireless sensor networks  
A min-max theorem on tournaments 期刊论文
SIAM JOURNAL ON COMPUTING, 2007, 卷号: 37, 期号: 3, 页码: 923-937
作者:  Chen, Xujin;  Hu, Xiaodong;  Zang, Wenan
收藏  |  浏览/下载:139/0  |  提交时间:2018/07/30
min-max relation  feedback vertex set  tournament  packing  covering  
Connected set cover problem and its applications 期刊论文
ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2006, 卷号: 4041, 页码: 243-254
作者:  Shuai, Tian-Ping;  Hu, Xiao-Dong
收藏  |  浏览/下载:96/0  |  提交时间:2018/07/30
set cover  approximation algorithm  performance ratio  wavelength assignment  
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
Wavelength assignment for satisfying maximal number of requests in all-optical networks 期刊论文
ALGORITHMIC APPLICATIONS IN MANAGEMENT, PROCEEDINGS, 2005, 卷号: 3521, 页码: 320-329
作者:  Hu, XD;  Shuai, TP
收藏  |  浏览/下载:100/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
Minimum data aggregation time problem in wireless sensor networks 期刊论文
MOBILE AD-HOC AND SENSOR NETWORKS, PROCEEDINGS, 2005, 卷号: 3794, 页码: 133-142
作者:  Chen, XJ;  Hu, XD;  Zhu, JM
收藏  |  浏览/下载:120/0  |  提交时间:2018/07/30
Routing algorithm for multicast under multi-tree model in optical networks 期刊论文
THEORETICAL COMPUTER SCIENCE, 2004, 卷号: 314, 期号: 1-2, 页码: 293-301
作者:  Gu, J;  Hu, XD;  Jia, XH;  Zhang, MH
收藏  |  浏览/下载:139/0  |  提交时间:2018/07/30
multicast  optical networks  routing  wavelength assignment  multi-tree model  
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
收藏  |  浏览/下载:131/0  |  提交时间:2018/07/30
Steiner trees  approximation algorithms  VLSI design  WDM optical networks