Approximating fault-tolerant group-Steiner problems (Q764316): Difference between revisions

@@ Property / OpenAlex ID @@
+W2037655022
@@ Property / OpenAlex ID: W2037655022 / rank @@
+Normal rank
@@ Property / cites work @@
+Buy-at-Bulk Network Design with Protection
@@ Property / cites work: Buy-at-Bulk Network Design with Protection / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542533
@@ Property / cites work: Q4542533 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved LP-based approximation for steiner tree
+Normal rank
@@ Property / cites work @@
+Q3549697
@@ Property / cites work: Q3549697 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Directed Steiner Problems
+Normal rank
@@ Property / cites work @@
+Q3165952
@@ Property / cites work: Q3165952 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3165953
@@ Property / cites work: Q3165953 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4537735
@@ Property / cites work: Q4537735 / rank @@
+Normal rank
@@ Property / cites work @@
+An O(k^3 log n)-Approximation Algorithm for Vertex-Connectivity Survivable Network Design
+Normal rank
@@ Property / cites work @@
+Lower-Stretch Spanning Trees
@@ Property / cites work: Lower-Stretch Spanning Trees / rank @@
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Saving an epsilon
@@ Property / cites work: Saving an epsilon / rank @@
+Normal rank
@@ Property / cites work @@
+A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem
+Normal rank
@@ Property / cites work @@
+Q3128880
@@ Property / cites work: Q3128880 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5417728
@@ Property / cites work: Q5417728 / rank @@
+Normal rank
@@ Property / cites work @@
+A factor 2 approximation algorithm for the generalized Steiner network problem
+Normal rank
@@ Property / cites work @@
+A Nearly Best-Possible Approximation Algorithm for Node-Weighted Steiner Trees
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating spanners
@@ Property / cites work: On the hardness of approximating spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Hardness of Approximation for Vertex-Connectivity Network Design Problems
+Normal rank
@@ Property / cites work @@
+Approximating the weight of shallow Steiner trees
@@ Property / cites work: Approximating the weight of shallow Steiner trees / rank @@
+Normal rank
@@ Property / cites work @@
+Inapproximability of survivable networks
@@ Property / cites work: Inapproximability of survivable networks / rank @@
+Normal rank
@@ Property / cites work @@
+Survivable network design with degree or order constraints
+Normal rank
@@ Property / cites work @@
+Approximating Steiner Networks with Node Weights
@@ Property / cites work: Approximating Steiner Networks with Node Weights / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633904
@@ Property / cites work: Q4633904 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating Minimum Cost Connectivity Problems via Uncrossable Bifamilies and Spider-Cover Decompositions
+Normal rank
@@ Property / cites work @@
+A Parallel Repetition Theorem
@@ Property / cites work: A Parallel Repetition Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4694752
@@ Property / cites work: Q4694752 / rank @@
+Normal rank
@@ Property / cites work @@
+A series of approximation algorithms for the acyclic directed Steiner tree problem
+Normal rank