Pages that link to "Item:Q3188902"

The following pages link to Additive Spanners: A Simple Construction (Q3188902):

Displayed 16 items.

• Thorup-Zwick emulators are universally optimal hopsets (Q1628677) ‎ (← links)
• Vertex fault tolerant additive spanners (Q1689749) ‎ (← links)
• New pairwise spanners (Q1693988) ‎ (← links)
• Graph spanners: a tutorial review (Q2026289) ‎ (← links)
• Sparsification lower bound for linear spanners in directed graphs (Q2055974) ‎ (← links)
• A note on distance-preserving graph sparsification (Q2059887) ‎ (← links)
• The sparsest additive spanner via multiple weighted BFS trees (Q2201997) ‎ (← links)
• On additive spanners in weighted graphs with local error (Q2672448) ‎ (← links)
• Small Stretch Pairwise Spanners and Approximate $D$-Preservers (Q3452163) ‎ (← links)
• A Hierarchy of Lower Bounds for Sublinear Additive Spanners (Q4561267) ‎ (← links)
• The Sparsest Additive Spanner via Multiple Weighted BFS Trees (Q5091078) ‎ (← links)
• (Q5116490) ‎ (← links)
• Lower Bounds on Sparse Spanners, Emulators, and Diameter-Reducing Shortcuts (Q5157382) ‎ (← links)
• Distributed construction of purely additive spanners (Q5915631) ‎ (← links)
• Improved weighted additive spanners (Q6096039) ‎ (← links)
• Multi-priority graph sparsification (Q6182885) ‎ (← links)