| Article Details | ||
|---|---|---|
| Title: | Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false) | |
| Article URLs: | ||
| Alternative Article URLs: | ||
| Authors: | Arturs Backurs |
|
| Piotr Indyk |
|
|
| Sharing: | Unknown | |
| Verification: | Authors have not verified information | |
| Artifact Evaluation Badge: | none | |
| Artifact URLs: |
|
|
| Artifact Correspondence Email Addresses: |
|
|
| NSF Award Numbers: | unknown | |
| DBLP Key: | conf/stoc/BackursI15 | |
| Author Comments: | ||