Don Coppersmith, Uzi Vishkin
Discrete Applied Mathematics
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
Journal of the ACM