Approximating text-to-pattern Hamming distances.

Timothy M. Chan, Shay Golan, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat

Browse the full STOC paper archive.