Approximating Minimum Cost Source Location Problems with Local Vertex-Connectivity Demands (Q3010423): Difference between revisions

@@ Property / cites work @@
+Locating Sources to Meet Flow Demands in Undirected Networks
+Normal rank
@@ Property / cites work @@
+A Greedy Heuristic for the Set-Covering Problem
@@ Property / cites work: A Greedy Heuristic for the Set-Covering Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Iterative rounding 2-approximation algorithms for minimum-cost vertex connectivity problems
+Normal rank
@@ Property / cites work @@
+The source location problem with local 3-vertex-connectivity requirements
+Normal rank
@@ Property / cites work @@
+Minimum cost source location problem with local 3-vertex-connectivity requirements
+Normal rank
@@ Property / cites work @@
+Greedy approximation for the source location problem with vertex-connectivity requirements in undirected graphs
+Normal rank
@@ Property / cites work @@
+Source location problems considering vertex-connectivity and edge-connectivity simultaneously
+Normal rank
@@ Property / cites work @@
+A factor 2 approximation algorithm for the generalized Steiner network problem
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for combinatorial problems
+Normal rank
@@ Property / cites work @@
+Q5302101
@@ Property / cites work: Q5302101 / rank @@
+Normal rank
@@ Property / cites work @@
+On the ratio of optimal integral and fractional covers
+Normal rank
@@ Property / cites work @@
+Minimum cost source location problem with vertex-connectivity requirements in digraphs
+Normal rank
@@ Property / cites work @@
+Approximating Minimum Cost Connectivity Problems via Uncrossable Bifamilies and Spider-Cover Decompositions
+Normal rank
@@ Property / cites work @@
+Minimizing a monotone concave function with laminar covering constraints
+Normal rank
@@ Property / cites work @@
+Minimum cost source location problems with flow requirements
+Normal rank
@@ Property / cites work @@
+Q3818127
@@ Property / cites work: Q3818127 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating minimum bounded degree spanning trees to within one of optimal
+Normal rank