Minimal spanning trees: an empirical investigation of parallel algorithms.
Richard S. BarrR. V. HelgaonJeffery L. KenningtonPublished in: Parallel Comput. (1989)
Keyphrases
- parallel algorithm
- spanning tree
- edge disjoint
- minimum spanning tree
- minimum cost
- minimum spanning trees
- parallel computation
- parallel programming
- discovery of association rules
- parallel implementations
- approximation algorithms
- shared memory
- pc cluster
- real time
- cluster of workstations
- combinatorial search problems
- total length
- parallel version
- weighted graph
- special case