Frédérique Bassino, Tsinjo Rakotoarimalala, Andrea Sportiello. The Complexity of the Approximate Multiple Pattern Matching Problem for Random Strings. In Michael Drmota, Clemens Heuberger, editors, 31st International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, AofA 2020, June 15-19, 2020, Klagenfurt, Austria (Virtual Conference). Volume 159 of LIPIcs, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2020. [doi]