(In)approximability Results for Pattern Matching Problems.

Raphaël Clifford Alexandru Popa

Published in: Stringology (2010)

Keyphrases

pattern matching
regular expressions
string matching
multi dimensional
pattern matching algorithm
bit parallel
object recognition
databases
information extraction
lossy compression
tree matching
approximate pattern matching