Pages that link to "Item:Q679445"
From MaRDI portal
The following pages link to An approximation algorithm for minimum-cost vertex-connectivity problems (Q679445):
Displaying 21 items.
- Approximating minimum-cost edge-covers of crossing biset-families (Q397064) (← links)
- An algorithm for \((n-3)\)-connectivity augmentation problem: jump system approach (Q414633) (← links)
- An improved approximation algorithm for the minimum cost subset \(k\)-connected subgraph problem (Q494800) (← links)
- An algorithm for minimum cost arc-connectivity orientations (Q848842) (← links)
- Faster approximation algorithms for weighted triconnectivity augmentation problems (Q1267191) (← links)
- On the minimum local-vertex-connectivity augmentation in graphs (Q1406041) (← links)
- Improved approximation algorithms for minimum cost node-connectivity augmentation problems (Q1635806) (← links)
- Minimum connected transversals in graphs: new hardness results and tractable cases using the price of connectivity (Q1680547) (← links)
- Erratum: An approximation algorithm for minimum-cost vertex-connectivity problems (Q1849676) (← links)
- Approximating minimum size \{1,2\}-connected networks (Q1861563) (← links)
- A primal-dual approximation algorithm for the survivable network design problem in hypergraphs (Q1861578) (← links)
- Approximation algorithms for connectivity augmentation problems (Q2117100) (← links)
- A 3/2-approximation algorithm for some minimum-cost graph problems (Q2340276) (← links)
- Pruning 2-connected graphs (Q2428662) (← links)
- Approximating node-connectivity augmentation problems (Q2429349) (← links)
- Iterative rounding 2-approximation algorithms for minimum-cost vertex connectivity problems (Q2496319) (← links)
- An \(O(k^3\log n)\)-approximation algorithm for vertex-connectivity survivable network design (Q2913818) (← links)
- An Improved Approximation Algorithm for Minimum-Cost Subset k-Connectivity (Q3012788) (← links)
- Better algorithms for minimum weight vertex-connectivity problems (Q5048953) (← links)
- Improved Approximation Algorithms for Min-Cost Connectivity Augmentation Problems (Q5740195) (← links)
- Design of survivable networks with low connectivity requirements (Q6659118) (← links)