The 4/3 additive spanner exponent is tight (Q5361843)
From MaRDI portal
scientific article; zbMATH DE number 6784084
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The 4/3 additive spanner exponent is tight |
scientific article; zbMATH DE number 6784084 |
Statements
The 4/3 additive spanner exponent is tight (English)
0 references
29 September 2017
0 references
graph sketching
0 references
lower bounds
0 references
shortest paths
0 references
spanners
0 references
