Hagerup, Torben Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Hagerup, T. (2000). Parallel preprocessing for path queries without concurrent reading. Information and Computation, 158(1), 18-28.