CSpace

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

限定条件                
已选(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  
Approximation Algorithms for Soft-Capacitated Facility Location in Capacitated Network Design 期刊论文
ALGORITHMICA, 2009, 卷号: 53, 期号: 3, 页码: 263-297
作者:  Chen, Xujin;  Chen, Bo
收藏  |  浏览/下载:127/0  |  提交时间:2018/07/30
Facility location  Network design  Soft capacity  Approximation algorithm  Performance guarantee  
Coxian approximations of matrix-exponential distributions 期刊论文
CALCOLO, 2007, 卷号: 44, 期号: 4, 页码: 235-264
作者:  He, Qi-Ming;  Zhang, Hanqin
收藏  |  浏览/下载:74/0  |  提交时间:2018/07/30
matrix-exponential distribution  Coxian distribution  phase-type distribution  matrix analytic methods  Perron-Frobenius theory  
On the optimal placement of wavelength converters in WDM networks 期刊论文
COMPUTER COMMUNICATIONS, 2003, 卷号: 26, 期号: 9, 页码: 986-995
作者:  Jia, XH;  Du, DZ;  Hu, XD;  Huang, HJ;  Li, DY
收藏  |  浏览/下载:140/0  |  提交时间:2018/07/30
WDM networks Multihop systems  wavelength conversion  converter placement  wavelength assignment  
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  
Wire segmenting for buffer insertion based on RSTP-MSP 期刊论文
THEORETICAL COMPUTER SCIENCE, 2001, 卷号: 262, 期号: 1-2, 页码: 257-267
作者:  Lu, B;  Gu, J;  Hu, XD;  Shragowitz, E
收藏  |  浏览/下载:114/0  |  提交时间:2018/07/30
VLSI  wire segment  buffer insertion  rectilinear Steiner tree  minimum spanning tree  approximation algorithm  
Converter placement supporting broadcast in WDM optical networks 期刊论文
IEEE TRANSACTIONS ON COMPUTERS, 2001, 卷号: 50, 期号: 7, 页码: 750-758
作者:  Ruan, L;  Du, DZ;  Hu, XD;  Jia, XH;  Li, DY;  Sun, Z
收藏  |  浏览/下载:103/0  |  提交时间:2018/07/30
network optimization  optical networks  WDM  converter placement  Color-Covering  Vertex Color-Covering  
On shortest three-edge-connected Steiner networks with Euclidean distance 期刊论文
DISCRETE APPLIED MATHEMATICS, 2000, 卷号: 103, 期号: 1-3, 页码: 141-152
作者:  Hsu, DF;  Hu, XD
收藏  |  浏览/下载:111/0  |  提交时间:2018/07/30
Steiner networks  spanning networks  edge-connectivity  approximation algorithms  
On shortest k-edge-connected Steiner networks in metric spaces 期刊论文
JOURNAL OF COMBINATORIAL OPTIMIZATION, 2000, 卷号: 4, 期号: 1, 页码: 99-107
作者:  Du, XF;  Hu, XD;  Jia, XH
收藏  |  浏览/下载:102/0  |  提交时间:2018/07/30
k-edge-connectivity  spanning networks  Steiner networks  Steiner ratio