Improved approximation algorithms for constrained fault-tolerant resource allocation (Q2348043): 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.tcs.2015.02.029
+Normal rank
@@ Property / OpenAlex ID @@
+W4229891353
@@ Property / OpenAlex ID: W4229891353 / rank @@
+Normal rank
@@ Property / cites work @@
+Unconstrained and Constrained Fault-Tolerant Resource Allocation
+Normal rank
@@ Property / cites work @@
+Q2753738
@@ Property / cites work: Q2753738 / rank @@
+Normal rank
@@ Property / cites work @@
+Fault-Tolerant Facility Location: A Randomized Dependent LP-Rounding Algorithm
+Normal rank
@@ Property / cites work @@
+The Fault-Tolerant Facility Allocation Problem
@@ Property / cites work: The Fault-Tolerant Facility Allocation Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for the fault-tolerant facility placement problem
+Normal rank
@@ Property / cites work @@
+Q4526991
@@ Property / cites work: Q4526991 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737531
@@ Property / cites work: Q4737531 / rank @@
+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 @@
+Q4780788
@@ Property / cites work: Q4780788 / rank @@
+Normal rank
@@ Property / cites work @@
+A new greedy approach for facility location problems
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Metric Facility Location Problems
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+A 1.488 Approximation Algorithm for the Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Greedy Strikes Back: Improved Facility Location Algorithms
+Normal rank
@@ Property / cites work @@
+Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
+Normal rank
@@ Property / cites work @@
+Fault-tolerant facility location
@@ Property / cites work: Fault-tolerant facility location / rank @@
+Normal rank
@@ Property / cites work @@
+A constant factor approximation algorithm for the fault-tolerant facility location problem
+Normal rank
@@ Property / cites work @@
+LP-rounding algorithms for the fault-tolerant facility placement problem
+Normal rank
@@ Property / cites work @@
+Combinatorial optimization. Theory and applications.
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2348043