Hagerup, Torben Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Hagerup, T. (1994). Optimal Parallel String Algorithms: Merging, Sorting and Computing the Minimum. In Proceedings of the 26th Annual ACM Symposium on the Theory of Computing (pp. 382-391). New York, NY: ACM.