Parallel string matching with k mismatches
Zvi Galil, Raffaele Giancarlo · Theoretical Computer Science · 1987
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.