A PTIME-complete matching problem for SLP-compressed words.

Nicolas Markey Philippe Schnoebelen

Published in: Inf. Process. Lett. (2004)

Keyphrases

matching algorithm
string similarity
data structure
matching process
feature points
word sense disambiguation
approximate string matching
shape matching
string matching
satisfiability problem
suffix array
multiword
compressed domain
graph matching
text documents
information extraction
relational databases