Near linear time construction of an approximate index for all maximum consecutive subsums of a sequence, (2012)

by F Cicalese, E Laber, O Weimann, R Yuster
Venue:Proc. of CPM2012, LNCS 7354,