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

Shay Halperin, Uri Zwick

Browse the full SODA paper archive.