Communication Complexity of Distributed Minimum Spanning Tree Algorithms.

Philip M. Spira

Published in: Berkeley Workshop (1977)

Keyphrases

minimum spanning tree
computational complexity
data structure
worst case
graph theory
neural network
upper bound
distance measure