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

Seth Pettie Vijaya Ramachandran

Published in: RANDOM-APPROX (1999)

Keyphrases

parallel algorithm
binary search trees
parallel programming
parallel computation
pc cluster
parallel implementations
medial axis transform
optimal solution
dynamic programming
cluster of workstations
shared memory
operating system
minimum cost