Fast Entropy-Bounded String Dictionary Look-Up with Mismatches.

Pawel Gawrychowski, Gad M. Landau, Tatiana Starikovskaya

Browse the full MFCS paper archive.