A Hierarchy of Lower Bounds for Sublinear Additive Spanners (Q4561267)
From MaRDI portal
scientific article; zbMATH DE number 6989257
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Hierarchy of Lower Bounds for Sublinear Additive Spanners |
scientific article; zbMATH DE number 6989257 |
Statements
A Hierarchy of Lower Bounds for Sublinear Additive Spanners (English)
0 references
5 December 2018
0 references
graph theory
0 references
spanners
0 references
lower bounds
0 references
hopsets
0 references
graph sketching
0 references
0 references
