Approximating text-to-pattern Hamming distances

Timothy M. Chan, Shay Golan 0001, Tomasz Kociumaka, Tsvi Kopelowitz, Ely Porat. Approximating text-to-pattern Hamming distances. In Konstantin Makarychev, Yury Makarychev, Madhur Tulsiani, Gautam Kamath 0001, Julia Chuzhoy, editors, Proccedings of the 52nd Annual ACM SIGACT Symposium on Theory of Computing, STOC 2020, Chicago, IL, USA, June 22-26, 2020. pages 643-656, ACM, 2020. [doi]

Authors

Timothy M. Chan

This author has not been identified. Look up 'Timothy M. Chan' in Google

Shay Golan 0001

This author has not been identified. Look up 'Shay Golan 0001' in Google

Tomasz Kociumaka

This author has not been identified. Look up 'Tomasz Kociumaka' in Google

Tsvi Kopelowitz

This author has not been identified. Look up 'Tsvi Kopelowitz' in Google

Ely Porat

This author has not been identified. Look up 'Ely Porat' in Google