Improving the Time Complexity of Message-Optimal Distributed Algorithms for Minimum-Weight Spanning Trees.
Francis Y. L. ChinH. F. TingPublished in: SIAM J. Comput. (1990)
Keyphrases
- spanning tree
- minimum weight
- minimum spanning tree
- worst case
- greedy heuristic
- minimum cost
- computational complexity
- edge disjoint
- edge weights
- special case
- randomized algorithm
- optimal solution
- times faster
- approximation algorithms
- maximum cardinality
- segmentation algorithm
- optimization problems
- average case
- online algorithms
- data structure
- social networks