Tight bounds for the partial-sums problem.

Mihai Patrascu, Erik D. Demaine

Browse the full SODA paper archive.