A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees.

Gopal Pandurangan Peter Robinson Michele Scquizzato

Published in: ACM Trans. Algorithms (2020)

Keyphrases

learning algorithm
optimal solution
worst case
computational complexity
k means
objective function
clustering method
np hard
search space
simulated annealing
similarity measure
particle swarm optimization
tree structure
minimum spanning trees