Hagerup, Torben Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Raman, Rajeev Algorithms and Complexity, MPI for Informatics, Max Planck Society;
MPI-I-92-141.pdf (Any fulltext), 19MB
Hagerup, T., & Raman, R.(1992). Waste makes haste: tight bounds for loose parallel sorting (MPI-I-92-141). Saarbrücken: Max-Planck-Institut für Informatik.