A Note on Crochemore's Repetitions Algorithm a Fast Space-Efficient Approach.

Frantisek Franek William F. Smyth Xiangdong Xiao

Published in: Stringology (2002)

Keyphrases

space efficient
detection algorithm
computational complexity
dynamic programming
learning algorithm
k means
data structure
search space
optimal solution
np hard
simulated annealing
input data
similarity measure
objective function
worst case
pattern matching
sliding window
databases