Iterative rounding 2-approximation algorithms for minimum-cost vertex connectivity problems (Q2496319): Difference between revisions

@@ Property / cites work @@
+Q4537732
@@ Property / cites work: Q4537732 / rank @@
+Normal rank
@@ Property / cites work @@
+An Approximation Algorithm for the Minimum-Cost <i>k</i>-Vertex Connected Subgraph
+Normal rank
@@ Property / cites work @@
+Q4079613
@@ Property / cites work: Q4079613 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4947393
@@ Property / cites work: Q4947393 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4537740
@@ Property / cites work: Q4537740 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501364
@@ Property / cites work: Q5501364 / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal edge-coverings of pairs of sets
@@ Property / cites work: Minimal edge-coverings of pairs of sets / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128880
@@ Property / cites work: Q3128880 / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric algorithms and combinatorial optimization
+Normal rank
@@ Property / cites work @@
+A factor 2 approximation algorithm for the generalized Steiner network problem
+Normal rank
@@ Property / cites work @@
+A primal–dual schema based approximation algorithm for the element connectivity problem
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for Uniform Connectivity Problems
+Normal rank
@@ Property / cites work @@
+Hardness of Approximation for Vertex-Connectivity Network Design Problems
+Normal rank
@@ Property / cites work @@
+Approximating node connectivity problems via set covers
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for minimum-cost vertex-connectivity problems
+Normal rank
@@ Property / cites work @@
+Q4829040
@@ Property / cites work: Q4829040 / rank @@
+Normal rank
@@ Property / cites work @@
+Matroids and linking systems
@@ Property / cites work: Matroids and linking systems / rank @@
+Normal rank
@@ Property / cites work @@
+Design of survivable networks
@@ Property / cites work: Design of survivable networks / rank @@
+Normal rank
@@ Property / cites work @@
+A primal-dual approximation algorithm for the survivable network design problem in hypergraphs
+Normal rank