Edit Distance Cannot Be Computed in Strongly Subquadratic...

Edit Distance Cannot Be Computed in Strongly Subquadratic Time (Unless SETH is False)

Backurs, Arturs, Indyk, Piotr
How much do you like this book?
What’s the quality of the file?
Download the book for quality assessment
What’s the quality of the downloaded files?
Volume:
47
Language:
english
Journal:
SIAM Journal on Computing
DOI:
10.1137/15M1053128
Date:
January, 2018
File:
PDF, 328 KB
english, 2018
Conversion to is in progress
Conversion to is failed