Approximating general metric distances between a pattern and a text.

Ely Porat, Klim Efremenko

Browse the full SODA paper archive.