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