Approximating text-to-pattern Hamming distances

Proceedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing ◽

10.1145/3357713.3384266 ◽

2020 ◽

Author(s):

Timothy M. Chan ◽

Shay Golan ◽

Tomasz Kociumaka ◽

Tsvi Kopelowitz ◽

Ely Porat

Download Full-text