A Fast Distributed Approximation Algorithm for Minimum Spanning Trees.

Maleq Khan Gopal Pandurangan

Published in: DISC (2006)

Keyphrases

np hard
learning algorithm
objective function
expectation maximization
segmentation algorithm
clustering method
tree structure
computational complexity
pairwise
worst case
simulated annealing