Faster approximate string matching (1999)

by R A Baeza-Yates, G Navarro
Venue:Algorithmica