A Fast Suffix Automata Based Algorithm for Exact Online String Matching.

Simone Faro Thierry Lecroq

Published in: CIAA (2012)

Keyphrases

string matching
suffix tree
pattern matching
dynamic programming
metadata
convex hull
exact and approximate
databases
similarity measure
data structure
probabilistic model
matching algorithm
closed form