Hagerup, Torben Algorithms and Complexity, MPI for Informatics, Max Planck Society;
MPI-I-93-152.pdf (Any fulltext), 14MB
Hagerup, T.(1993). Optimal parallel string algorithms: sorting, merching and computing the minimum (MPI-I-93-152). Saarbrücken: Max-Planck-Institut für Informatik.