Ferdinando Cicalese, Eduardo Sany Laber, Oren Weimann, Raphael Yuster. Near Linear Time Construction of an Approximate Index for All Maximum Consecutive Sub-sums of a Sequence. In Juha Kärkkäinen, Jens Stoye, editors, Combinatorial Pattern Matching - 23rd Annual Symposium, CPM 2012, Helsinki, Finland, July 3-5, 2012. Proceedings. Volume 7354 of Lecture Notes in Computer Science, pages 149-158, Springer, 2012. [doi]
Abstract is missing.