Login / Signup
Elastic-Degenerate String Matching via Fast Matrix Multiplication.
Giulia Bernardini
Pawel Gawrychowski
Nadia Pisanti
Solon P. Pissis
Giovanna Rosone
Published in:
SIAM J. Comput. (2022)
Keyphrases
</>
string matching
matrix multiplication
pattern matching
message passing
edit distance
approximate string matching
distributed memory
suffix tree
approximate matching
aho corasick
matrix factorization
regular expressions
suffix array