Fast Algorithms for Extended Regular Expression Matching and Searching.

Lucian Ilie Baozhen Shan Sheng Yu

Published in: STACS (2003)

Keyphrases

regular expressions
pattern matching
string matching
approximate matching
search engine
data structure
matching algorithm
high level
similarity measure
domain knowledge
co occurrence
np complete