Finding Connected Components in O(log n log log n) Time on the EREW PRAM.

Ka Wong Chong, Tak Wah Lam

Browse the full SODA paper archive.