Tight bounds on the complexity of parallel sorting (1984)

by T Leighton
Venue:In Proc. Sixteenth Ann. ACM Symp. Theor. Comput