Pages that link to "Item:Q4561267"
From MaRDI portal
The following pages link to A Hierarchy of Lower Bounds for Sublinear Additive Spanners (Q4561267):
Displaying 6 items.
- Graph spanners: a tutorial review (Q2026289) (← links)
- Fast approximate shortest paths in the congested clique (Q2064057) (← links)
- Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models (Q4989920) (← links)
- Lower Bounds on Sparse Spanners, Emulators, and Diameter-Reducing Shortcuts (Q5157382) (← links)
- Approximate distance oracles with improved stretch for sparse graphs (Q5925609) (← links)
- Decentralized Low-Stretch Trees via Low Diameter Graph Decompositions (Q6154194) (← links)
