Fast Connected Components Algorithms for the EREW PRAM.

David R. Karger, Noam Nisan, Michal Parnas

Browse the full SPAA paper archive.