Dictionary matching and indexing with errors and don’t cares (2004)

by R Cole, L-A Gottlieb, M Lewenstein
Venue:In STOC