Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce (Q5056409)
From MaRDI portal
scientific article; zbMATH DE number 7629023
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce |
scientific article; zbMATH DE number 7629023 |
Statements
Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce (English)
0 references
8 December 2022
0 references
edit distance
0 references
approximation algorithm
0 references
subquadratic time algorithm
0 references
quantum algorithm
0 references
parallel algorithm
0 references
mapreduce
0 references
