Nearly Tight Low Stretch Spanning Trees

Ittai Abraham Yair Bartal Ofer Neiman

Published in: CoRR (2008)

Keyphrases

spanning tree
edge disjoint
minimum spanning tree
minimum cost
minimum spanning trees
lower bound
upper bound
undirected graph
minimum weight
database
high levels
highly correlated
minimum total cost
depth first search
case study
real time
weighted graph
false positives
bayesian networks