Connected Components on a PRAM in Log Diameter Time.

Sixue Cliff Liu, Robert E. Tarjan, Peilin Zhong

Browse the full SPAA paper archive.