Efficient string-matching allowing for non-overlapping inversions.

Domenico Cantone Salvatore Cristofaro Simone Faro

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

Keyphrases

string matching
pattern matching
approximate matching
exact and approximate
repeated patterns
edit distance
data sets
databases
neural network
metadata
image processing
feature space
lower bound
dynamic programming
query evaluation
approximate string matching