Optimal Parallel Approximation for Prefix Sums and Integer Sorting.

Michael T. Goodrich, Yossi Matias, Uzi Vishkin

Browse the full SODA paper archive.