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

by M Ajtai, J Komlós, E Szemerédi