An O(log n) Parallel Conectivity Algorithm (1982)

by Y Shiloach, U Vishkin
Venue:Journal of Algorithms