References       


1. Gonzalo Navarro and  Ricardo Baeza-Yates, Very fast and simple approximate string matching, Information Processing Letters 72 (1999) 65-70.

2. R.Baeza-Yates, G. Navarro, Faster Approximate String Matching , Algorithmica 23 (2) (1999) 127-158. Preliminary Version in:Proc. CPM'96.