Optimal randomized EREW PRAM Algorithms for Finding Spanning Forests and for other Basic Graph Connectivity Problems.

Shay Halperin Uri Zwick

Published in: SODA (1996)

Keyphrases

optimization problems
parallel algorithm
combinatorial optimization
benchmark problems
randomized algorithms
worst case
decision trees
optimal solution
dynamic programming
information extraction
general purpose