A Randomized Time-Work Optimal Parallel Algorithm for Finding a Minimum Spanning Forest.

Seth Pettie Vijaya Ramachandran

Published in: SIAM J. Comput. (2002)

Keyphrases

parallel algorithm
binary search trees
parallel computation
shared memory
parallel programming
minimum cost
medial axis transform
discovery of association rules
cluster of workstations
optimal solution
dynamic programming
data mining
data structure
parallel version
parallel implementations