Approximate string matching in sublinear expected time (1990)

by WILLIAM CHANG, EUGENE LAWLER
Venue:Proceedings of the 31st IEEE Symposium on Foundations of Computer Science