Optimal Packed String Matching.

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

Published in: FSTTCS (2011)

Keyphrases

string matching
pattern matching
edit distance
optimal solution
dynamic programming
suffix tree
approximate string matching
distance measure
databases
feature selection
object oriented
aho corasick