Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce (Q5056409)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Approximating Edit Distance in Truly Subquadratic Time: Quantum and MapReduce |
scientific article; zbMATH DE number 7629023
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.9959350228309632
0 references
0.8156829476356506
0 references
0.8136025071144104
0 references
0.8097190260887146
0 references
0.8027843832969666
0 references
