A new approach to the periodicity lemma on strings with holes.

William F. Smyth Shu Wang

Published in: Theor. Comput. Sci. (2009)

Keyphrases

johnson lindenstrauss
edit distance
string matching
finite automata
database
real time
artificial intelligence
data structure
hamming distance
periodic patterns
finite state automata
periodicity detection
data sets
multiscale
dynamic programming
context free languages