Parallel string matching with k mismatches
Two improved algorithms for string matching with k mismatches are presented. One algorithm is based on fast integer multiplication algorithms whereas the other follows more closely classic string-matching techniques.
scientific article; zbMATH DE number 4037237