@misc{indiciae076e3ae7f2ca, title = {Approximating Edit Distance Within Constant Factor in Truly Sub-Quadratic Time}, author = {Diptarka Chakraborty and Debarati Das and Elazar Goldenberg and Michal Koucky and Michael Saks}, year = {2021}, doi = {10.1145/3422823}, url = {https://arxiv.org/abs/1810.03664}, note = {Source identifier: 1810.03664} }