Connected facility location via random facility sampling and core detouring (Q1959419): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcss.2010.02.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2060329104
@@ Property / OpenAlex ID: W2060329104 / rank @@
+Normal rank
@@ Property / cites work @@
+When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks
+Normal rank
@@ Property / cites work @@
+Proof verification and the hardness of approximation problems
+Normal rank
@@ Property / cites work @@
+Q2921692
@@ Property / cites work: Q2921692 / rank @@
+Normal rank
@@ Property / cites work @@
+The Steiner problem with edge lengths 1 and 2
@@ Property / cites work: The Steiner problem with edge lengths 1 and 2 / rank @@
+Normal rank
@@ Property / cites work @@
+The steiner problem in graphs
@@ Property / cites work: The steiner problem in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921760
@@ Property / cites work: Q2921760 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+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 @@
+Q3579459
@@ Property / cites work: Q3579459 / rank @@
+Normal rank
@@ Property / cites work @@
+Simple cost sharing schemes for multicommodity rent-or-buy and stochastic Steiner tree
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+A General Approximation Technique for Constrained Forest Problems
+Normal rank
@@ Property / cites work @@
+Improved Approximation for Single-Sink Buy-at-Bulk
+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 @@
+Approximation via cost sharing
@@ Property / cites work: Approximation via cost sharing / rank @@
+Normal rank
@@ Property / cites work @@
+Simpler and better approximation algorithms for network design
+Normal rank
@@ Property / cites work @@
+Boosted sampling
@@ Property / cites work: Boosted sampling / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Improved Primal-Dual Approximation Algorithm for the Connected Facility Location Problem
+Normal rank
@@ Property / cites work @@
+A Dynamic Programming Approach to Sequencing Problems
+Normal rank
@@ Property / cites work @@
+Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+Algorithm Theory - SWAT 2004
@@ Property / cites work: Algorithm Theory - SWAT 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411290
@@ Property / cites work: Q4411290 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3993417
@@ Property / cites work: Q3993417 / rank @@
+Normal rank
@@ Property / cites work @@
+The Traveling Salesman Problem with Distances One and Two
+Normal rank
@@ Property / cites work @@
+Q4938770
@@ Property / cites work: Q4938770 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Problems Combining Facility Location and Network Design
+Normal rank
@@ Property / cites work @@
+Q4952699
@@ Property / cites work: Q4952699 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4411292
@@ Property / cites work: Q4411292 / rank @@
+Normal rank
@@ Property / cites work @@
+Primal-dual algorithms for connected facility location problems
+Normal rank
@@ Property / cites work @@
+Q4737546
@@ Property / cites work: Q4737546 / rank @@
+Normal rank
@@ Property / cites work @@
+Deterministic Sampling Algorithms for Network Design
+Normal rank
@@ Property / cites work @@
+A simpler and better derandomization of an approximation algorithm for single source rent-or-buy
+Normal rank