Space-Optimal Semi-Streaming for (2+ε)-Approximate Matching.

Mohsen Ghaffari

Published in: CoRR (2017)

Keyphrases

approximate matching
low dimensional
dynamic programming
string matching
data structure
xml documents
approximate string matching