Fine-Grained Complexity of Regular Expression Pattern Matching and Membership.

Philipp Schepper

Published in: CoRR (2020)

Keyphrases

fine grained
pattern matching
regular expressions
coarse grained
access control
string matching
semistructured data
pattern matching algorithm
cost model
database
text mining
approximate pattern matching
boyer moore
databases
information extraction
graph matching