Approximate string matching in sublinear expected time (1990)

by W I CHANG, E L LAWLER
Venue:Proc. IEEE 31st Annual Symp. on Foundations of Computer Science