Improved approximation algorithms for directed Steiner forest (Q414883): Difference between revisions

@@ Property / cites work @@
+When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks
+Normal rank
@@ Property / cites work @@
+Approximating Directed Buy-at-Bulk Network Design
@@ Property / cites work: Approximating Directed Buy-at-Bulk Network Design / rank @@
+Normal rank
@@ Property / cites work @@
+Detecting high log-densities
@@ Property / cites work: Detecting high log-densities / rank @@
+Normal rank
@@ Property / cites work @@
+An improved LP-based approximation for steiner tree
+Normal rank
@@ Property / cites work @@
+Randomized metarounding
@@ Property / cites work: Randomized metarounding / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Directed Steiner Problems
+Normal rank
@@ Property / cites work @@
+Q3579405
@@ Property / cites work: Q3579405 / rank @@
+Normal rank
@@ Property / cites work @@
+A greedy approximation algorithm for the group Steiner problem
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Nonuniform Buy-at-Bulk Network Design
+Normal rank
@@ Property / cites work @@
+Q2768299
@@ Property / cites work: Q2768299 / rank @@
+Normal rank
@@ Property / cites work @@
+Design networks with bounded pairwise distance
@@ Property / cites work: Design networks with bounded pairwise distance / rank @@
+Normal rank
@@ Property / cites work @@
+Handbook of Approximation Algorithms and Metaheuristics
+Normal rank
@@ Property / cites work @@
+The dense \(k\)-subgraph problem
@@ Property / cites work: The dense \(k\)-subgraph problem / rank @@
+Normal rank
@@ Property / cites work @@
+The Directed Steiner Network Problem is Tractable for a Constant Number of Terminals
+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 @@
+A General Approximation Technique for Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+Dial a Ride from             <i>k</i>             -forest
@@ Property / cites work: Dial a Ride from <i>k</i> -forest / rank @@
+Normal rank
@@ Property / cites work @@
+The prize-collecting generalized steiner tree problem via a new approach of primal-dual schema
+Normal rank
@@ Property / cites work @@
+Approximation Schemes for the Restricted Shortest Path Problem
+Normal rank
@@ Property / cites work @@
+Q2709886
@@ Property / cites work: Q2709886 / rank @@
+Normal rank
@@ Property / cites work @@
+A factor 2 approximation algorithm for the generalized Steiner network problem
+Normal rank
@@ Property / cites work @@
+Q4828915
@@ Property / cites work: Q4828915 / rank @@
+Normal rank
@@ Property / cites work @@
+A Nearly Best-Possible Approximation Algorithm for Node-Weighted Steiner Trees
+Normal rank
@@ Property / cites work @@
+Tight approximation algorithm for connectivity augmentation 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 @@
+A simple efficient approximation scheme for the restricted shortest path problem
+Normal rank
@@ Property / cites work @@
+Cost-Distance: Two Metric Network Design
@@ Property / cites work: Cost-Distance: Two Metric Network Design / rank @@
+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 @@
+A Parallel Repetition Theorem
@@ Property / cites work: A Parallel Repetition Theorem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952699
@@ Property / cites work: Q4952699 / rank @@
+Normal rank
@@ Property / cites work @@
+Tighter Bounds for Graph Steiner Tree Approximation
+Normal rank
@@ Property / cites work @@
+A series of approximation algorithms for the acyclic directed Steiner tree problem
+Normal rank