Connected Components in Linear Work and Near-Optimal Time.

Alireza Farhadi, Sixue Cliff Liu, Elaine Shi

Browse the full SPAA paper archive.