ON THE VALUE OF A RANDOM MINIMUM SPANNING TREE PROBLEM

被引：128

作者：

FRIEZE, AM

机构：

来源：

关键词：

D O I：

10.1016/0166-218X(85)90058-7

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

页码：47 / 56

页数：10

共 6 条

[1]

ERDOS P, 1960, B INT STATIST INST, V38, P343

[2]

FENNER TI, 1982, COMBINATORICA, V2

[3]

Kruskal J.B., 1956, P AM MATH SOC, V7, P3, DOI [10.1090/S0002-9939-1956-0078686-7, DOI 10.1090/S0002-9939-1956-0078686-7, 10.2307/2033241]

LUEKER, GS .

[5]

STEELE JM, 1981, GROWTH RATES MINIMAL

[6] EXPECTED VALUE OF A RANDOM ASSIGNMENT PROBLEM [J].

WALKUP, DW .