Approximate Parallel Scheduling, Part I: The Basic Technique with Applications to Optimal Parallel List Ranking in Logarithmic Time (1988)

by R Cole, U Vishkin
Venue:SIAM J. Comput