Sorting in c log n parallel steps, Combinatorica 3 (1983)

by M Ajtai, J Komlos, E Szemeredi