Approximating the Minimum Spanning Tree Weight in Sublinear Time.

Bernard Chazelle Ronitt Rubinfeld Luca Trevisan

Published in: ICALP (2001)

Keyphrases

minimum spanning tree
spanning tree
edge weights
traveling salesman problem
graph theory
shortest path
ant colony optimization
steiner tree
weighted graph
minimum weight
binary search trees
special case
random walk