Dictionary matching and indexing with errors and don't cares.

Richard Cole, Lee-Ad Gottlieb, Moshe Lewenstein

Browse the full STOC paper archive.