Constant factor approximations to edit distance on far input pairs in nearly linear time (Q5144955)
From MaRDI portal
scientific article; zbMATH DE number 7298281
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Constant factor approximations to edit distance on far input pairs in nearly linear time |
scientific article; zbMATH DE number 7298281 |
Statements
Constant factor approximations to edit distance on far input pairs in nearly linear time (English)
0 references
19 January 2021
0 references
almost linear-time algorithm
0 references
approximation algorithm
0 references
edit distance
0 references
randomized algorithm
0 references
