Deterministic sampling algorithms for network design (Q547282): Difference between revisions

@@ Property / DOI @@
-.1007/s00453-009-9344-x
@@ Property / DOI: 10.1007/s00453-009-9344-x / rank @@
-Normal rank
@@ 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.1007/s00453-009-9344-x
+Normal rank
@@ Property / OpenAlex ID @@
+W4233380597
@@ Property / OpenAlex ID: W4233380597 / rank @@
+Normal rank
@@ Property / cites work @@
+Local search heuristic for k-median and facility location problems
+Normal rank
@@ Property / cites work @@
+Q2921760
@@ Property / cites work: Q2921760 / 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 @@
+Q4065548
@@ Property / cites work: Q4065548 / rank @@
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Simple cost sharing schemes for multicommodity rent-or-buy and stochastic Steiner tree
+Normal rank
@@ Property / cites work @@
+Q4537744
@@ Property / cites work: Q4537744 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579386
@@ Property / cites work: Q3579386 / rank @@
+Normal rank
@@ Property / cites work @@
+Survivable networks, linear programming relaxations and the parsimonious property
+Normal rank
@@ Property / cites work @@
+Pricing Tree Access Networks with Connected Backbones
+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 @@
+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 @@
+Approximation via cost sharing
@@ Property / cites work: Approximation via cost sharing / rank @@
+Normal rank
@@ Property / cites work @@
+Cost-sharing mechanisms for network design
@@ Property / cites work: Cost-sharing mechanisms for network design / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Primal-Dual Approximation Algorithm for the Connected Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Q5501328
@@ Property / cites work: Q5501328 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Metric Facility Location Problems
+Normal rank
@@ Property / cites work @@
+Probabilistic construction of deterministic algorithms: approximating packing integer programs
+Normal rank
@@ Property / cites work @@
+A Constant Approximation Algorithm for the a priori Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Analyzing the Held-Karp TSP bound: A monotonicity property with application
+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
@@ Property / cites work @@
+Heuristic analysis, linear programming and branch and bound
+Normal rank
@@ Property / DOI @@
+.1007/S00453-009-9344-X
@@ Property / DOI: 10.1007/S00453-009-9344-X / rank @@
+Normal rank