Edit Distance Cannot Be Computed in Strongly Subquadratic Time (Unless SETH is False) (Q4571928)
From MaRDI portal
scientific article; zbMATH DE number 6898319
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Edit Distance Cannot Be Computed in Strongly Subquadratic Time (Unless SETH is False) |
scientific article; zbMATH DE number 6898319 |
Statements
Edit Distance Cannot Be Computed in Strongly Subquadratic Time (Unless SETH is False) (English)
0 references
4 July 2018
0 references
edit distance
0 references
SETH
0 references
pattern matching
0 references
conditional hardness
0 references
0 references
0 references
