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

Philipp Schepper

Published in: ESA (2020)

Keyphrases

fine grained
pattern matching
regular expressions
coarse grained
semistructured data
string matching
access control
pattern matching algorithm
boyer moore
query language
bit parallel
approximate pattern matching
databases
natural language
xml schema
data lineage