Hagerup, Torben Algorithms and Complexity, MPI for Informatics, Max Planck Society;
ic97.pdf (Preprint), 306KB
Hagerup, T., & Albers, S. (1992). Improved Parallel Integer Sorting without Concurrent Writing. In Proceedings of the Third Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 463-472). Philadelphia, USA: SIAM.