Hagerup, Torben Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Hagerup, T. (1995). The Parallel Complexity of Integer Prefix Summation. Information Processing Letters, 56(1), 59-64.