Lower-stretch spanning trees.

Michael Elkin Yuval Emek Daniel A. Spielman Shang-Hua Teng

Published in: STOC (2005)

Keyphrases

spanning tree
edge disjoint
minimum cost
minimum spanning tree
minimum spanning trees
minimum weight
minimum total cost
undirected graph
depth first search
root node
total length
edge weights
genetic algorithm
learning algorithm
slightly higher