On the random 2-stage minimum spanning tree.

Abraham D. Flaxman Alan M. Frieze Michael Krivelevich

Published in: SODA (2005)

Keyphrases

minimum spanning tree
spanning tree
graph theory
traveling salesman problem
steiner tree
shortest path
minimum weight
weighted graph
ant colony optimization