DOI10.4230/LIPIcs.ICALP.2019.21MaRDI QIDQ5091170
Paweł Gawrychowski, Solon P. Pissis, Giovanna Rosone, Nadia Pisanti, Giulia Bernardini
Publication date: 21 July 2022
zbMATH Keywords
fast Fourier transform; pattern matching; string algorithms; matrix multiplication; elastic-degenerate string
Mathematics Subject Classification ID
68Qxx: Theory of computing
68Nxx: Theory of software