Tight bounds in the complexity of parallel sorting (1985)

by Tom Leighton
Venue:IEEE Transactions on Computers