@inproceedings{bernardini:hal-02298621, TITLE = {{Even Faster Elastic-Degenerate String Matching via Fast Matrix Multiplication}}, AUTHOR = {Bernardini, Giulia and Gawrychowski, Pawel and Pisanti, Nadia and Pissis, Solon and Rosone, Giovanna}, URL = {https://inria.hal.science/hal-02298621}, BOOKTITLE = {{ICALP 2019 - 46th International Colloquium on Automata, Languages and Programming}}, ADDRESS = {Patras, Greece}, PAGES = {1-15}, YEAR = {2019}, MONTH = Jul, DOI = {10.4230/LIPIcs.ICALP.2019.21}, KEYWORDS = {fast Fourier transform ; matrix multi- plication ; and phrases string algorithms ; pattern matching ; elastic-degenerate string}, PDF = {https://inria.hal.science/hal-02298621/file/LIPIcs-ICALP-2019-21.pdf}, HAL_ID = {hal-02298621}, HAL_VERSION = {v1}, }