Optimal doubly logarithmic parallel algorithms based on finding all nearest smaller values (1993)

by O Berkman, B Schieber, U Vishkin
Venue:Journal of Algorithms