A sublinear algorithm for approximate keyword searching (1994)

by Eugene W Myers
Venue:Algorithmica