Sparse Regular Expression Matching.

Philip Bille Inge Li Gørtz

Published in: SODA (2024)

Keyphrases

regular expressions
pattern matching
approximate matching
matching algorithm
string matching
finite automata
query language
semistructured data
graph matching
cost model
static analysis
data sets
regular path queries
sparse representation