ON FRIEZE ZETA(3) LIMIT FOR LENGTHS OF MINIMAL SPANNING-TREES

被引:30
作者
STEELE, JM
机构
关键词
D O I
10.1016/0166-218X(87)90047-3
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
引用
收藏
页码:99 / 103
页数:5
相关论文
共 9 条
[1]  
Aho A.V., 1983, DATA STRUCTURES ALGO
[2]  
ERDOS P, 1960, MAGYAR TUD AKAD MAT, V5, P17
[3]   ALLELOPATHY AND AUTOTOXICITY [J].
FRIEDMAN, J ;
WALLER, GR .
TRENDS IN BIOCHEMICAL SCIENCES, 1985, 10 (02) :47-50
[4]  
FRIEZE AM, 1982, VALUE MINIMAL SPANNI
[5]  
Karp R. M, 1985, TRAVELING SALESMAN P
[6]  
Knuth D. E., 1978, Theoretical Computer Science, V6, P281, DOI 10.1016/0304-3975(78)90009-9
[7]   OPTIMIZATION PROBLEMS ON GRAPHS WITH INDEPENDENT RANDOM EDGE WEIGHTS [J].
LUEKER, GS .
SIAM JOURNAL ON COMPUTING, 1981, 10 (02) :338-351
[8]  
TURAN P, 1960, SELECTED PAPERS A RE, V2, P482
[9]  
WALKUP DW, SIAM J COMPUT, V8, P440