Approximating Edit Distance within Constant Factor in Truly Sub-Quadratic Time.

Diptarka Chakraborty, Debarati Das, Elazar Goldenberg, Michal Kouck, Michael E. Saks

Browse the full FOCS paper archive.