Approximating the Minimum Spanning Tree Weight in Sublinear Time.

Bernard Chazelle Ronitt Rubinfeld Luca Trevisan

Published in: SIAM J. Comput. (2005)

Keyphrases

minimum spanning tree
edge weights
spanning tree
graph theory
traveling salesman problem
weighted graph
shortest path
minimum weight
steiner tree
ant colony optimization
neural network
search algorithm
directed graph
binary search trees
genetic algorithm
optimization problems