Online facility location with facility movements (Q539473): 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.1007/s10100-010-0153-8
+Normal rank
@@ Property / OpenAlex ID @@
+W2006805721
@@ Property / OpenAlex ID: W2006805721 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple and deterministic competitive algorithm for online facility location
+Normal rank
@@ Property / cites work @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+A tree search algorithm for the p-median problem
@@ Property / cites work: A tree search algorithm for the p-median problem / rank @@
+Normal rank
@@ Property / cites work @@
+A Dual-Based Procedure for Uncapacitated Facility Location
+Normal rank
@@ Property / cites work @@
+Algorithm Theory - SWAT 2004
@@ Property / cites work: Algorithm Theory - SWAT 2004 / rank @@
+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 @@
+Memoryless Facility Location in One Pass
@@ Property / cites work: Memoryless Facility Location in One Pass / rank @@
+Normal rank
@@ Property / cites work @@
+On the competitive ratio for online facility location
+Normal rank
@@ Property / cites work @@
+Improved complexity bounds for location problems on the real line
+Normal rank
@@ Property / cites work @@
+Profit-earning facility location
@@ Property / cites work: Profit-earning facility location / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for the k-Median Problem
@@ Property / cites work: Approximation Algorithms for the k-Median Problem / rank @@
+Normal rank