Recognizing Certain Repetitions and Reversals Within Strings

Zvi Galil Joel I. Seiferas

Published in: FOCS (1976)

Keyphrases

finite alphabet
string matching
hamming distance
edit distance
neural network
approximate string matching
suffix array
database
np hard
data structure
lower bound
multiscale
website
artificial intelligence
information retrieval
real world
databases