Average-Optimal Multiple Approximate String Matching

DOI10.1007/3-540-44888-8_9zbMath1279.68366OpenAlexW1541021594MaRDI QIDQ3550831

Kimmo Fredriksson, Gonzalo Navarro

Publication date: 6 April 2010

Published in: Combinatorial Pattern Matching (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-44888-8_9

Mathematics Subject Classification ID

Algorithms on strings (68W32)

Related Items (1)

Average complexity of exact and approximate multiple string matching

This page was built for publication: Average-Optimal Multiple Approximate String Matching