Diptarka Chakraborty, Debarati Das 0001, Elazar Goldenberg, Michal Koucký, Michael E. Saks. Approximating Edit Distance within Constant Factor in Truly Sub-Quadratic Time. In Mikkel Thorup, editor, 59th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2018, Paris, France, October 7-9, 2018. pages 979-990, IEEE Computer Society, 2018. [doi]
Abstract is missing.