Approximating Edit Distance Within Constant Factor in Truly Sub-quadratic Time

This is a publication. If there is no link to the publication on this page, you can try the pre-formated search via the search engines listed on this page.

Authors: Diptarka Chakraborty, Debarati Das, Elazar Goldenberg, Michal Koucký, Michael Saks

Journal title: Journal of the ACM

Journal number: 67/6

Journal publisher: Association for Computing Machinary, Inc.

Published year: 2020

Published pages: 1-22

DOI identifier: 10.1145/3422823

ISSN: 0004-5411