Improved approximation algorithms for capacitated facility location problems (Q1771310): Difference between revisions

@@ Property / Wikidata QID @@
+Q56519777
@@ Property / Wikidata QID: Q56519777 / 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/s10107-004-0524-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2149106399
@@ Property / OpenAlex ID: W2149106399 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4527016
@@ Property / cites work: Q4527016 / rank @@
+Normal rank
@@ Property / cites work @@
+Comments on the note of Frieze
@@ Property / cites work: Comments on the note of Frieze / rank @@
+Normal rank
@@ Property / cites work @@
+Plant location with minimum inventory
@@ Property / cites work: Plant location with minimum inventory / rank @@
+Normal rank
@@ Property / cites work @@
+Q3840357
@@ Property / cites work: Q3840357 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Approximation Algorithms for the Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Q4252386
@@ Property / cites work: Q4252386 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4263705
@@ Property / cites work: Q4263705 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3351135
@@ Property / cites work: Q3351135 / rank @@
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+Normal rank
@@ Property / cites work @@
+Greedy Strikes Back: Improved Facility Location Algorithms
+Normal rank
@@ Property / cites work @@
+Analysis of a Local Search Heuristic for Facility Location Problems
+Normal rank
@@ Property / cites work @@
+Q3048571
@@ Property / cites work: Q3048571 / rank @@
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating minimization problems
+Normal rank
@@ Property / cites work @@
+Q4411290
@@ Property / cites work: Q4411290 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization.. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Q3993417
@@ Property / cites work: Q3993417 / rank @@
+Normal rank
@@ Property / cites work @@
+An analysis of approximations for maximizing submodular set functions—I
+Normal rank
@@ Property / cites work @@
+Q4527015
@@ Property / cites work: Q4527015 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526991
@@ Property / cites work: Q4526991 / rank @@
+Normal rank