Luc Boasson, Patrick Cégielski, Irène Guessarian, Yuri Matiyasevich. Window-Accumulated Subsequence Matching Problem is Linear. In Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, May 31 - June 2, 1999, Philadelphia, Pennsylvania. pages 327-336, ACM Press, 1999. [doi]
Abstract is missing.