Showing cs.DSShow all
2 papers · 1 filter
cs.DS2023
Optimal Square Detection Over General Alphabets
Jonas Ellert, Paweł Gawrychowski, Garance Gourdel
Squares (fragments of the form , for some string ) are arguably the most natural type of repetition in strings. The basic algorithmic question concerning squares is to check…
cs.DS2022
Pattern matching under DTW distance
Garance Gourdel, Anne Driemel, Pierre Peterlongo +1
In this work, we consider the problem of pattern matching under the dynamic time warping (DTW) distance motivated by potential applications in the analysis of biological data produ…