A new approximation algorithm for the selective single-sink buy-at-bulk problem in network design (Q2015804): Difference between revisions

@@ Property / cites work @@
+Q4542533
@@ Property / cites work: Q4542533 / rank @@
+Normal rank
@@ Property / cites work @@
+On non-uniform multicommodity buy-at-bulk network design
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Nonuniform Buy-at-Bulk Network Design
+Normal rank
@@ Property / cites work @@
+Q3046489
@@ Property / cites work: Q3046489 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate \(k\)-MSTs and \(k\)-Steiner trees via the primal-dual method and Lagrangean relaxation
+Normal rank
@@ Property / cites work @@
+On the approximability of some network design problems
+Normal rank
@@ Property / cites work @@
+New Approaches for Virtual Private Network Design
@@ Property / cites work: New Approaches for Virtual Private Network Design / rank @@
+Normal rank
@@ Property / cites work @@
+Connected facility location via random facility sampling and core detouring
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Saving an epsilon
@@ Property / cites work: Saving an epsilon / rank @@
+Normal rank
@@ Property / cites work @@
+Q4537744
@@ Property / cites work: Q4537744 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation for Single-Sink Buy-at-Bulk
+Normal rank
@@ Property / cites work @@
+Network Design via Core Detouring for Problems without a Core
+Normal rank
@@ Property / cites work @@
+A constant factor approximation for the single sink edge installation problems
+Normal rank
@@ Property / cites work @@
+Provisioning a virtual private network
@@ Property / cites work: Provisioning a virtual private network / rank @@
+Normal rank
@@ Property / cites work @@
+Simpler and better approximation algorithms for network design
+Normal rank
@@ Property / cites work @@
+Approximation via cost sharing
@@ Property / cites work: Approximation via cost sharing / 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 @@
+Algorithm Theory - SWAT 2004
@@ Property / cites work: Algorithm Theory - SWAT 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3128917
@@ Property / cites work: Q3128917 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501841
@@ Property / cites work: Q5501841 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737546
@@ Property / cites work: Q4737546 / rank @@
+Normal rank
@@ Property / cites work @@
+A New Approximation Algorithm for the Selective Single-Sink Buy-at-Bulk Problem in Network Design
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the generalized \(k\)-multicut problem
+Normal rank
@@ Property / cites work @@
+Deterministic sampling algorithms for network design
+Normal rank