Sign in

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

Simone FaroThierry 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