Shay Halperin, Uri Zwick Optimal randomized EREW PRAM Algorithms for Finding Spanning Forests and for other Basic Graph Connectivity Problems. [Citation Graph (0, 0)][DBLP] SODA, 1996, pp:438-447 [Conf]
Shay Halperin, Uri Zwick An Optimal Randomized Logarithmic Time Connectivity algorithm for the EREW PRAM (Extended Abstract). [Citation Graph (0, 0)][DBLP] SPAA, 1994, pp:1-10 [Conf]
Shay Halperin, Uri Zwick An Optimal Randomised Logarithmic Time Connectivity Algorithm for the EREW PRAM. [Citation Graph (0, 0)][DBLP] J. Comput. Syst. Sci., 1996, v:53, n:3, pp:395-416 [Journal]