Optimal parallel approximation algorithms for pre sums and integer sorting (1994)

by M T Goodrich, Y Matias, U Vishkin
Venue:in Proc. 5th Annual ACM-SIAM Symposium on Discrete Algorithms