Pages that link to "Item:Q931712"
From MaRDI portal
The following pages link to Tight approximation algorithm for connectivity augmentation problems (Q931712):
Displayed 10 items.
- Improved approximation algorithms for directed Steiner forest (Q414883) (← links)
- Augmenting edge-connectivity between vertex subsets (Q472470) (← links)
- Approximating source location and star survivable network problems (Q528470) (← links)
- A note on Rooted Survivable Networks (Q990935) (← links)
- Inapproximability of survivable networks (Q1019191) (← links)
- On rooted \(k\)-connectivity problems in quasi-bipartite digraphs (Q2117101) (← links)
- Approximating subset \(k\)-connectivity problems (Q2376789) (← links)
- Approximating node-connectivity augmentation problems (Q2429349) (← links)
- Approximating Source Location and Star Survivable Network Problems (Q2827812) (← links)
- On rooted \(k\)-connectivity problems in quasi-bipartite digraphs (Q6200809) (← links)