Hagerup, Torben Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Hagerup, T., & Raman, R. (1993). Fast Deterministic Approximate and Exact Parallel Sorting. In Proceedings of the Fifth Annual ACM Symposium on Parallel Algorithms and Architectures (pp. 346-355). New York, NY: ACM.