CSpace

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

已选(0)清除 条数/页:   排序方式:
Connected set cover problem and its applications 期刊论文
ALGORITHMIC ASPECTS IN INFORMATION AND MANAGEMENT, PROCEEDINGS, 2006, 卷号: 4041, 页码: 243-254
作者:  Shuai, Tian-Ping;  Hu, Xiao-Dong
收藏  |  浏览/下载:98/0  |  提交时间:2018/07/30
set cover  approximation algorithm  performance ratio  wavelength assignment  
The exact bound of Lee's MLPT 期刊论文
DISCRETE APPLIED MATHEMATICS, 1998, 卷号: 85, 期号: 3, 页码: 251-254
作者:  Lin, GH
收藏  |  浏览/下载:93/0  |  提交时间:2018/07/30
MLPT  initially  worst-case performance ratio  
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  
TIGHTER BOUND FOR MULTIFIT SCHEDULING ON UNIFORM PROCESSORS 期刊论文
DISCRETE APPLIED MATHEMATICS, 1991, 卷号: 31, 期号: 3, 页码: 227-260
作者:  CHEN, B
收藏  |  浏览/下载:81/0  |  提交时间:2018/07/30
BIN PACKING  MULTIPROCESSOR SCHEDULING  HEURISTIC ALGORITHMS  UNIFORM PROCESSORS  WORST-CASE ANALYSIS  PERFORMANCE RATIO