A time- and message-optimal distributed algorithm for minimum spanning trees.

Gopal Pandurangan Peter Robinson Michele Scquizzato

Published in: STOC (2017)

Keyphrases

optimal solution
worst case
objective function
computational complexity
np hard
segmentation algorithm
learning algorithm
clustering algorithm
k means
ant colony optimization
minimum spanning trees
segmentation method
tree structure
spanning tree
optimal path
minimum spanning tree