Randomized Range-Maxima in Nearly-Constant Parallel Time

Omer Berkman
Uzi Vishkin
Computational Complexity, 2 (1992), pp. 350-373

Abstract