Pages that link to "Item:Q3057092"
From MaRDI portal
The following pages link to Approximating the smallest <i>k</i> -edge connected spanning subgraph by LP-rounding (Q3057092):
Displayed 8 items.
- Multicommodity flow in trees: packing via covering and iterated relaxation (Q528864) (← links)
- Dual-based approximation algorithms for cut-based network connectivity problems (Q722530) (← links)
- Simpler analysis of LP extreme points for traveling salesman and survivable network design problems (Q974982) (← links)
- Sparse certificates for 2-connectivity in directed graphs (Q1676306) (← links)
- On the minimum-cost \(\lambda\)-edge-connected \(k\)-subgraph problem (Q1789587) (← links)
- The matching augmentation problem: a \(\frac{7}{4}\)-approximation algorithm (Q2191772) (← links)
- Bulk-robust combinatorial optimization (Q2515045) (← links)
- Approximating the Smallest Spanning Subgraph for 2-Edge-Connectivity in Directed Graphs (Q3452820) (← links)