The following pages link to (Q5116490):
Displaying 8 items.
- Graph spanners: a tutorial review (Q2026289) (← links)
- Sparsification lower bound for linear spanners in directed graphs (Q2055974) (← links)
- A Hierarchy of Lower Bounds for Sublinear Additive Spanners (Q4561267) (← links)
- Error Amplification for Pairwise Spanner Lower Bounds (Q4575639) (← links)
- (Q5009573) (← links)
- Nearly Work-Efficient Parallel Algorithm for Digraph Reachability (Q5129233) (← links)
- Improved Guarantees for Vertex Sparsification in Planar Graphs (Q5208743) (← links)
- New Results on Linear Size Distance Preservers (Q5858650) (← links)