Sorting in c lg n parallel steps (1983)

by M Ajtai, J Komlos, E Szemeredi
Venue:Combinatorica