An Optimal Randomized Logarithmic Time Connectivity algorithm for the EREW PRAM (Extended Abstract).

Shay Halperin, Uri Zwick

Browse the full SPAA paper archive.