Bast, Hannah Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Hagerup, Torben Algorithms and Complexity, MPI for Informatics, Max Planck Society;
1-s2.0-S0890540185711595-main.pdf (Publisher version), 4MB
Bast, H., & Hagerup, T. (1995). Fast Parallel Space Allocation, Estimation, and Integer Sorting. Information and Computation, 123(1), 72-110. doi:10.1006/inco.1995.1159.