Tsvi Kopelowitz, Ely Porat. A Simple Algorithm for Approximating the Text-To-Pattern Hamming Distance. In Raimund Seidel, editor, 1st Symposium on Simplicity in Algorithms, SOSA 2018, January 7-10, 2018, New Orleans, LA, USA. Volume 61 of OASICS, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, 2018. [doi]
Abstract is missing.