Hagerup, Torben Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Raman, Rajeev Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Hagerup, T., & Raman, R. (1992). Waste Makes Haste: Tight Bounds for Loose Parallel Sorting. In Proceedings of the 33th Annual IEEE Symposium on Foundations of Computer Science (pp. 628-637). New York, NY, USA: IEEE.