Cell-Probe Bounds for Online Edit Distance and Other Pattern Matching Problems.

Raphaël Clifford Markus Jalsenius Benjamin Sach

Published in: CoRR (2014)

Keyphrases

pattern matching
string matching
edit distance
graph matching
hamming distance
approximate string matching
pattern matching algorithm
regular expressions
relational databases
distance function
tree edit distance
bit parallel