Parallel Graph Connectivity in Log Diameter Rounds.

Alexandr Andoni, Zhao Song, Clifford Stein, Zhengyu Wang, Peilin Zhong

Browse the full FOCS paper archive.