String Matching with Inversions and Translocations in Linear Average Time (Most of the Time)

Szymon Grabowski Simone Faro Emanuele Giaquinta

Published in: CoRR (2010)

Keyphrases

string matching
aho corasick
pattern matching
edit distance
approximate string matching
regular expressions
suffix tree
clone detection
exact and approximate
approximate matching
neural network
information retrieval
suffix array
pattern matching algorithm