Tight Bounds on the Complexity of Parallel Sorting

Frank Thomson Leighton

Browse the full STOC paper archive.