Approximating Edit Distance Within Constant Factor in Truly Sub-quadratic Time (Q5056449)
From MaRDI portal
scientific article; zbMATH DE number 7629064
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximating Edit Distance Within Constant Factor in Truly Sub-quadratic Time |
scientific article; zbMATH DE number 7629064 |
Statements
Approximating Edit Distance Within Constant Factor in Truly Sub-quadratic Time (English)
0 references
8 December 2022
0 references
edit distance
0 references
approximation algorithm
0 references
randomized algorithm
0 references
sub-quadratic-time algorithm
0 references
