Pages that link to "Item:Q2875131"
From MaRDI portal
The following pages link to Extensions and limits to vertex sparsification (Q2875131):
Displayed 11 items.
- On mimicking networks representing minimum terminal cuts (Q2446595) (← links)
- Metric extension operators, vertex sparsifiers and Lipschitz extendability (Q2630142) (← links)
- Routing in Undirected Graphs with Constant Congestion (Q2817791) (← links)
- Vertex Sparsification in Trees (Q2971161) (← links)
- Optimal Lower Bounds for Universal and Differentially Private Steiner Trees and TSPs (Q3088084) (← links)
- Steiner Point Removal with Distortion $O(\log {k})$ using the Relaxed-Voronoi Algorithm (Q4634019) (← links)
- Local Algorithms for Bounded Degree Sparsifiers in Sparse Graphs (Q4993322) (← links)
- (Q5111733) (← links)
- Refined Vertex Sparsifiers of Planar Graphs (Q5208742) (← links)
- Improved Guarantees for Vertex Sparsification in Planar Graphs (Q5208743) (← links)
- Cutting Corners Cheaply, or How to Remove Steiner Points (Q5502176) (← links)