Pages that link to "Item:Q4575773"
From MaRDI portal
The following pages link to A Hierarchy of Lower Bounds for Sublinear Additive Spanners (Q4575773):
Displaying 15 items.
- Thorup-Zwick emulators are universally optimal hopsets (Q1628677) (← links)
- Linear-size hopsets with small hopbound, and constant-hopbound hopsets in RNC (Q2084978) (← links)
- A Hierarchy of Lower Bounds for Sublinear Additive Spanners (Q4561267) (← links)
- Error Amplification for Pairwise Spanner Lower Bounds (Q4575639) (← links)
- A Deterministic Almost-Tight Distributed Algorithm for Approximating Single-Source Shortest Paths (Q4997313) (← links)
- (Q5009573) (← links)
- (Q5092347) (← links)
- Sparse Weight Tolerant Subgraph for Single Source Shortest Path (Q5116479) (← links)
- (Q5116490) (← links)
- Improved Guarantees for Vertex Sparsification in Planar Graphs (Q5208743) (← links)
- Hopsets with Constant Hopbound, and Applications to Approximate Shortest Paths (Q5233107) (← links)
- New Results on Linear Size Distance Preservers (Q5858650) (← links)
- An FPT Algorithm for Minimum Additive Spanner Problem. (Q5874282) (← links)
- Improved weighted additive spanners (Q6096039) (← links)
- Reachability Preservers: New Extremal Bounds and Approximation Algorithms (Q6154193) (← links)