Window-Accumulated Subsequence Matching Problem is Linear.

Luc Boasson, Patrick Cgielski, Irne Guessarian, Yuri V. Matiyasevich

Browse the full PODS paper archive.