@misc{indiciaecb46d92a6854, title = {Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false)}, author = {Arturs Backurs and Piotr Indyk}, year = {2017}, url = {https://arxiv.org/abs/1412.0348}, note = {Source identifier: 1412.0348} }