ON THE STRUCTURE OF MINIMUM-WEIGHT K-CONNECTED SPANNING NETWORKS

被引：36
作者：
BIENSTOCK, D
BRICKELL, EF
MONMA, CL
机构：
来源：
SIAM JOURNAL ON DISCRETE MATHEMATICS | 1990年 / 3卷 / 03期
关键词：
D O I：
10.1137/0403027
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
引用
收藏
页码：320 / 329
页数：10
相关论文
共 7 条
[1]  
CHRISTOFIDES N, OPERATIONAL RES 81, P706
[2]  
FREDERICKSON GN, 1982, THEORET COMPUT SCI, V13, P189
[3]  
GROTSCHEL M, IN PRESS SIAM J DISC
[4]  
MADER W, 1978, ANN DISCRETE MATH, V3, P145
[5]   METHODS FOR DESIGNING COMMUNICATIONS NETWORKS WITH CERTAIN 2-CONNECTED SURVIVABILITY CONSTRAINTS [J].
MONMA, CL ;
SHALLCROSS, DF .
OPERATIONS RESEARCH, 1989, 37 (04) :531-541
[6]  
MONMA CL, IN PRESS MATH PROGRA
[7]   DESIGN OF MINIMUM-COST SURVIVABLE NETWORKS [J].
STEIGLITZ, K ;
WEINER, P ;
KLEITMAN, DJ .
IEEE TRANSACTIONS ON CIRCUIT THEORY, 1969, CT16 (04) :455-+
1