Pages that link to "Item:Q4575771"
From MaRDI portal
The following pages link to Approximating Spanners and Directed Steiner Forest: Upper and Lower Bounds (Q4575771):
Displayed 10 items.
- Graph spanners: a tutorial review (Q2026289) (← links)
- Lasserre integrality gaps for graph spanners and related problems (Q2117692) (← links)
- Parameterized complexity of directed spanner problems (Q2161008) (← links)
- ETH-Hardness of Approximating 2-CSPs and Directed Steiner Network (Q4993301) (← links)
- Distance-Preserving Graph Contractions (Q4993321) (← links)
- Distributed Spanner Approximation (Q4997324) (← links)
- (Q5009573) (← links)
- Distance-Preserving Graph Contractions (Q5233754) (← links)
- Parameterized Complexity of Directed Spanner Problems. (Q6089656) (← links)
- Reachability Preservers: New Extremal Bounds and Approximation Algorithms (Q6154193) (← links)