Oded Lachish

Periodicity Property Testing on Strings with Wildcards

2026 · DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)

In this work, we study periodicity in strings with wildcards. A string T with at most k wildcards is called strongly (p,k)-periodic if the wildcards in T can be replaced with alphabet symbols to obtain …