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

by R Cole, L Gottlieb, M Lewenstein
Venue:In Proc. 36th ACM Symposium on Theory Of Computing (STOC