Pages that link to "Item:Q4575639"
From MaRDI portal
The following pages link to Error Amplification for Pairwise Spanner Lower Bounds (Q4575639):
Displaying 11 items.
- New pairwise spanners (Q1693988) (← links)
- Graph spanners: a tutorial review (Q2026289) (← links)
- A note on distance-preserving graph sparsification (Q2059887) (← links)
- The sparsest additive spanner via multiple weighted BFS trees (Q2201997) (← links)
- A Hierarchy of Lower Bounds for Sublinear Additive Spanners (Q4561267) (← links)
- (Q5009573) (← links)
- The Sparsest Additive Spanner via Multiple Weighted BFS Trees (Q5091078) (← links)
- New Results on Linear Size Distance Preservers (Q5858650) (← links)
- Distributed construction of purely additive spanners (Q5915631) (← links)
- Reachability Preservers: New Extremal Bounds and Approximation Algorithms (Q6154193) (← links)
- Multi-priority graph sparsification (Q6182885) (← links)
