collaborators

1 paper

cs.DS2020

k-Approximate Quasiperiodicity under Hamming and Edit Distance

Aleksander Kędzierski, Jakub Radoszewski

Quasiperiodicity in strings was introduced almost 30 years ago as an extension of string periodicity. The basic notions of quasiperiodicity are cover and seed. A cover of a text $T…