Chaudhuri, Shiva Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Radhakrishnan, Jaikumar Algorithms and Complexity, MPI for Informatics, Max Planck Society;
MPI-I-93-147.pdf (Any fulltext), 9MB
Chaudhuri, S., & Radhakrishnan, J.(1993). The complexity of parallel prefix problems on small domains (MPI-I-93-147). Saarbrücken: Max-Planck-Institut für Informatik.