## Arturs Backurs, Piotr Indyk

*Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false)*

STOC, 2015.

@inproceedings{STOC-2015-BackursI, author = "Arturs Backurs and Piotr Indyk", booktitle = "{Proceedings of the 47th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/2746539.2746612", isbn = "978-1-4503-3536-2", pages = "51--58", publisher = "{ACM}", title = "{Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false)}", year = 2015, }