CSpace

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

限定条件        
已选(0)清除 条数/页:   排序方式:
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  
On minimum-weight k-edge connected Steiner networks on metric spaces 期刊论文
GRAPHS AND COMBINATORICS, 2000, 卷号: 16, 期号: 3, 页码: 275-284
作者:  Hsu, DF;  Hu, XD;  Lin, GH
收藏  |  浏览/下载:114/0  |  提交时间:2018/07/30
On rearrangeability of multirate Clos networks 期刊论文
SIAM JOURNAL ON COMPUTING, 1999, 卷号: 28, 期号: 4, 页码: 1225-1231
作者:  Lin, GH;  Du, DZ;  Hu, XD;  Xue, GL
收藏  |  浏览/下载:113/0  |  提交时间:2018/07/30
rearrangeability  multirate Clos networks  minimization of the number of center switches  
Steiner tree problem with minimum number of Steiner points and bounded edge-length 期刊论文
INFORMATION PROCESSING LETTERS, 1999, 卷号: 69, 期号: 2, 页码: 53-57
作者:  Lin, GH;  Xue, GL
收藏  |  浏览/下载:96/0  |  提交时间:2018/07/30
algorithms  approximation algorithms  Steiner minimum trees  VLSI design  WDM optimal networks  wireless communications  
K-center and K-median problems in graded distances 期刊论文
THEORETICAL COMPUTER SCIENCE, 1998, 卷号: 207, 期号: 1, 页码: 181-192
作者:  Lin, GH;  Xue, GL
收藏  |  浏览/下载:99/0  |  提交时间:2018/07/30
the k-center problem  the k-median problem  graded distance matrix  computational complexity  
The exact bound of Lee's MLPT 期刊论文
DISCRETE APPLIED MATHEMATICS, 1998, 卷号: 85, 期号: 3, 页码: 251-254
作者:  Lin, GH
收藏  |  浏览/下载:89/0  |  提交时间:2018/07/30
MLPT  initially  worst-case performance ratio  
Parallel machine scheduling to maximize the minimum load with nonsimultaneous machine available times 期刊论文
OPERATIONS RESEARCH LETTERS, 1998, 卷号: 22, 期号: 2-3, 页码: 75-81
作者:  Lin, GH;  Yao, EY;  He, Y
收藏  |  浏览/下载:102/0  |  提交时间:2018/07/30
multiprocessor scheduling  approximation  matching  LPT  
The Steiner tree problem in lambda(4)-geometry plane 期刊论文
ALGORITHMS AND COMPUTATIONS, 1998, 卷号: 1533, 页码: 327-336
作者:  Lin, GH;  Xue, GL
收藏  |  浏览/下载:79/0  |  提交时间:2018/07/30