On the value of a random minimum spanning tree problem
- 1 January 1985
- journal article
- Published by Elsevier in Discrete Applied Mathematics
- Vol. 10 (1) , 47-56
- https://doi.org/10.1016/0166-218x(85)90058-7
Abstract
No abstract availableKeywords
This publication has 3 references indexed in Scilit:
- On the connectivity of randomm-orientable graphs and digraphsCombinatorica, 1982
- Optimization Problems on Graphs with Independent Random Edge WeightsSIAM Journal on Computing, 1981
- On the Expected Value of a Random Assignment ProblemSIAM Journal on Computing, 1979