An Optimal Randomised Logarithmic Time Connectivity Algorithm for the EREW PRAM

Shay Halperin, Uri Zwick. An Optimal Randomised Logarithmic Time Connectivity Algorithm for the EREW PRAM. J. Comput. Syst. Sci., 53(3):395-416, 1996.

Abstract

Abstract is missing.