Yuri Gurevich, Larry Stockmeyer, et al.
Journal of the ACM
Paper
An O(logn) parallel connectivity algorithm
Abstract
No abstract available.
Related
Dorit Naishlos, Joseph Nuzman, et al.
Theory of Computing Systems
Bengt Aspvall, Yossi Shiloach
FOCS 1979
Yossi Shiloach, Uzi Vishkin
Journal of Algorithms