Sign in
Even Faster Elastic-Degenerate String Matching via Fast Matrix Multiplication.
Giulia Bernardini
Pawel Gawrychowski
Nadia Pisanti
Solon P. Pissis
Giovanna Rosone
Published in:
ICALP (2019)
Keyphrases
</>
string matching
matrix multiplication
aho corasick
pattern matching
message passing
approximate string matching
edit distance
regular expressions
pattern matching algorithm
suffix tree
exact and approximate
approximate matching
matrix factorization
distributed memory
computer vision
suffix array
database systems