![](/img/cover-not-exists.png)
Edit Distance Cannot Be Computed in Strongly Subquadratic Time (Unless SETH is False)
Backurs, Arturs, Indyk, PiotrVolume:
47
Language:
english
Journal:
SIAM Journal on Computing
DOI:
10.1137/15M1053128
Date:
January, 2018
File:
PDF, 328 KB
english, 2018