Algorithms for Transposition Invariant String Matching.

Veli Mäkinen Gonzalo Navarro Esko Ukkonen

Published in: STACS (2003)

Keyphrases

string matching
pattern matching
exact and approximate
pattern matching algorithm
approximate string matching
learning algorithm
suffix array
data structure
edit distance
suffix tree
database
database systems
aho corasick