Near Linear Time Construction of an Approximate Index for All Maximum Consecutive Sub-sums of a Sequence.

Ferdinando Cicalese, Eduardo Sany Laber, Oren Weimann, Raphael Yuster

Browse the full CPM paper archive.