Finding Pseudo-repetitions
Paweł Gawrychowski, Florín Manea, Robert Mercaş, Dirk Nowotka, Cătălin Tiseanu · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 2013
Pseudo-repetitions are a natural generalization of the classical notion of repetitions in sequences. We solve fundamental algorithmic questions on pseudo-repetitions by application of insightful combinatorial results on words. More precisely, we efficiently decide whether a word is a pseudo-repetition and find all the pseudo-repetitive factors of a word.