LAUSR

k-Approximate Quasiperiodicity Under Hamming and Edit Distance

Sign Up to like & get
recommendations!
1 Published in 2022 at "Algorithmica"

DOI: 10.1007/s00453-021-00842-7

Abstract: 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 is a string whose occurrences… read more here.

Keywords: edit distance; approximate covers; quasiperiodicity; distance ... See more keywords