Faster approximate string matching (1999)

by R Baeza-Yates, G Navarro
Venue:Algorithmica