Sorting in c log n parallel steps (1983)

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