Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false) (Q2941488)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false) |
scientific article |
Statements
Edit Distance Cannot Be Computed in Strongly Subquadratic Time (unless SETH is false) (English)
0 references
21 August 2015
0 references
SETH
0 references
conditional lower bounds
0 references
edit distance
0 references
pattern matching
0 references
0 references
