Yossi Shiloach
Journal of the ACM
Paper
An O(logn) parallel connectivity algorithm
Abstract
No abstract available.
Related
Omer Berkman, Baruch Schieber, et al.
Journal of Algorithms
Don Coppersmith, Uzi Vishkin
Discrete Applied Mathematics
Dorit Naishlos, Joseph Nuzman, et al.
Theory of Computing Systems