Pages that link to "Item:Q2830866"
From MaRDI portal
The following pages link to Lowest-degree \(k\)-spanner: approximation and hardness (Q2830866):
Displaying 11 items.
- Graph spanners: a tutorial review (Q2026289) (← links)
- Lasserre integrality gaps for graph spanners and related problems (Q2117692) (← links)
- The hardness of approximating spanner problems (Q2464336) (← links)
- (Q2728855) (← links)
- (Q2754183) (← links)
- (Q2969610) (← links)
- Distributed Distance-Bounded Network Design Through Distributed Convex Programming (Q3300803) (← links)
- Generating Low-Degree 2-Spanners (Q4210117) (← links)
- (Q4537738) (← links)
- (Q5116490) (← links)
- (Q5875462) (← links)