Simple real-time constant-space string matching.

Dany Breslauer Roberto Grossi Filippo Mignosi

Published in: Theor. Comput. Sci. (2013)

Keyphrases

string matching
real time
pattern matching
databases
approximate string matching
regular expressions
suffix tree
knn
object oriented
multi dimensional
low dimensional
building blocks
clone detection