中文版 | English

在结果中检索

CSpace

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

限定条件    
已选(0)清除 条数/页：   排序方式：
Algorithms for the Prize-Collecting $k$-Steiner Tree Problem 期刊论文
TSINGHUA SCIENCE AND TECHNOLOGY, 2022, 卷号: 27, 期号: 5, 页码: 785-792
作者:  Han, Lu;  Wang, Changjun;  Xu, Dachuan;  Zhang, Dongmei
收藏  |  浏览/下载：138/0  |  提交时间：2022/04/29
Steiner trees  Costs  Approximation algorithms  prize-collecting  Steiner tree  approximation algorithm  
Approximation algorithms for solving the line-capacitated minimum Steiner tree problem 期刊论文
JOURNAL OF GLOBAL OPTIMIZATION, 2022, 页码: 28
作者:  Li, Jianping;  Wang, Wencheng;  Lichen, Junran;  Liu, Suding;  Pan, Pengxiang
收藏  |  浏览/下载：76/0  |  提交时间：2023/02/07
Combinatorial optimization  Locations of lines  Line-capacitated Steiner trees  Approximation algorithms  Exact algorithms  
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
收藏  |  浏览/下载：134/0  |  提交时间：2018/07/30
Steiner trees  approximation algorithms  VLSI design  WDM optical networks  
Interconnecting highways 期刊论文
SIAM JOURNAL ON DISCRETE MATHEMATICS, 1999, 卷号: 12, 期号: 2, 页码: 252-261
作者:  Du, DZ;  Hwang, FK;  Xue, GL
收藏  |  浏览/下载：85/0  |  提交时间：2018/07/30
interconnecting networks  optimality conditions  Steiner trees  
An O(n log n) average time algorithm for computing the shortest network under a given topology 期刊论文
ALGORITHMICA, 1999, 卷号: 23, 期号: 4, 页码: 354-362
作者:  Xue, G;  Du, DZ
收藏  |  浏览/下载：86/0  |  提交时间：2018/07/30
analysis of algorithms  Steiner minimum trees  shortest network under a given topology  
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
收藏  |  浏览/下载：97/0  |  提交时间：2018/07/30
algorithms  approximation algorithms  Steiner minimum trees  VLSI design  WDM optimal networks  wireless communications  
ON GREEDY HEURISTICS FOR STEINER MINIMUM TREES 期刊论文
ALGORITHMICA, 1995, 卷号: 13, 期号: 4, 页码: 381-386
作者:  DU, DZ
收藏  |  浏览/下载：77/0  |  提交时间：2018/07/30
STEINER TREES  GREED HEURISTIC  
ON BETTER HEURISTICS FOR STEINER MINIMUM TREES 期刊论文
MATHEMATICAL PROGRAMMING, 1992, 卷号: 57, 期号: 2, 页码: 193-202
作者:  DU, DZ;  ZHANG, YJ
收藏  |  浏览/下载：85/0  |  提交时间：2018/07/30
STEINER TREES  APPROXIMATION PERFORMANCE RATIO  
ON STEINER MINIMAL-TREES WITH LP DISTANCE 期刊论文
ALGORITHMICA, 1992, 卷号: 7, 期号: 2-3, 页码: 179-191
作者:  LIU, ZC;  DU, DZ
收藏  |  浏览/下载：76/0  |  提交时间：2018/07/30
STEINER TREES  SPANNING TREES  STEINER RATIO  LP DISTANCE  BOUNDS  
A PROOF OF THE GILBERT-POLLAK CONJECTURE ON THE STEINER RATIO 期刊论文
ALGORITHMICA, 1992, 卷号: 7, 期号: 2-3, 页码: 121-135
作者:  DU, DZ;  HWANG, FK
收藏  |  浏览/下载：76/0  |  提交时间：2018/07/30
STEINER TREES  SPANNING TREES  STEINER RATIO  CONVEXITY  HEXAGONAL TREES