On the Facility Location Problem in Online and Dynamic Models. (Q6084398): Difference between revisions

@@ Property / cites work @@
+A simple and deterministic competitive algorithm for online facility location
+Normal rank
@@ Property / cites work @@
+Local search heuristic for k-median and facility location problems
+Normal rank
@@ Property / cites work @@
+Q5111356
@@ Property / cites work: Q5111356 / rank @@
+Normal rank
@@ Property / cites work @@
+k-server via multiscale entropic regularization
@@ Property / cites work: k-server via multiscale entropic regularization / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Combinatorial Algorithms for Facility Location Problems
+Normal rank
@@ Property / cites work @@
+Q5009578
@@ Property / cites work: Q5009578 / rank @@
+Normal rank
@@ Property / cites work @@
+A tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+Incremental algorithms for facility location and \(k\)-median
+Normal rank
@@ Property / cites work @@
+A primal-dual algorithm for online non-uniform facility location
+Normal rank
@@ Property / cites work @@
+On the competitive ratio for online facility location
+Normal rank
@@ Property / cites work @@
+Memoryless facility location in one pass
@@ Property / cites work: Memoryless facility location in one pass / rank @@
+Normal rank
@@ Property / cites work @@
+Q5009599
@@ Property / cites work: Q5009599 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250234
@@ Property / cites work: Q4250234 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5111737
@@ Property / cites work: Q5111737 / rank @@
+Normal rank
@@ Property / cites work @@
+A 1.488 approximation algorithm for the uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+Online Network Design Algorithms via Hierarchical Decompositions
+Normal rank
@@ Property / cites work @@
+The Design of Approximation Algorithms
@@ Property / cites work: The Design of Approximation Algorithms / rank @@
+Normal rank