Towards optimal packed string matching.

Oren Ben-Kiki Philip Bille Dany Breslauer Leszek Gasieniec Roberto Grossi Oren Weimann

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

Keyphrases

string matching
pattern matching
approximate string matching
approximate matching
dynamic programming
suffix tree
clone detection
exact and approximate
optimal solution
data structure
edit distance
machine learning
integrity constraints
regular expressions
suffix array