Even Faster Elastic-Degenerate String Matching via Fast Matrix Multiplication

Document type :
Conference papers
Complete list of metadatas

Cited literature [60 references]  Display  Hide  Download

https://hal.inria.fr/hal-02298621
Contributor : Marie-France Sagot <>
Submitted on : Friday, September 27, 2019 - 8:35:28 AM
Last modification on : Tuesday, October 15, 2019 - 1:21:43 PM

File

LIPIcs-ICALP-2019-21.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Giulia Bernardini, Paweł Gawrychowski, Nadia Pisanti, Solon Pissis, Giovanna Rosone. Even Faster Elastic-Degenerate String Matching via Fast Matrix Multiplication. ICALP 2019 - 46th International Colloquium on Automata, Languages and Programming, Jul 2019, Patras, Greece. pp.1-15, ⟨10.4230/LIPIcs.ICALP.2019.21⟩. ⟨hal-02298621⟩

Share

Metrics

Record views

27

Files downloads

325