Tight bounds for the partial-sums problem

Mihai Patrascu, Erik D. Demaine. Tight bounds for the partial-sums problem. In J. Ian Munro, editor, Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2004, New Orleans, Louisiana, USA, January 11-14, 2004. pages 20-29, SIAM, 2004. [doi]

Authors

Mihai Patrascu

This author has not been identified. Look up 'Mihai Patrascu' in Google

Erik D. Demaine

This author has not been identified. Look up 'Erik D. Demaine' in Google