Pattern Matching with Swaps.

Amihood Amir Yonatan Aumann Gad M. Landau Moshe Lewenstein Noa Lewenstein

Published in: FOCS (1997)

Keyphrases

pattern matching
regular expressions
tree matching
matching process
boyer moore
approximate pattern matching
matching strategy
pattern matching algorithm
string matching
data sets
databases
lower bound
information extraction
hamming distance
compressed text