@article {18093, title = {Fast string matching with k differences* 1,* 2}, journal = {Journal of Computer and System Sciences}, volume = {37}, year = {1988}, month = {1988///}, pages = {63 - 78}, author = {Landau,G. M and Vishkin, Uzi} }