The expected value of random minimal length spanning tree of a complete graph.

Published in: SODA (2005)

Keyphrases

spanning tree
minimal length
minimum spanning tree
minimum cost
edge disjoint
minimum spanning trees
undirected graph
minimum weight
edge weights
weighted graph
root node
data sets
database
np hard
huge number