Online facility location with facility movements (Q539473): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+B80
@@ Property / Mathematics Subject Classification ID: 90B80 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W27
@@ Property / Mathematics Subject Classification ID: 68W27 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5900863
@@ Property / zbMATH DE Number: 5900863 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+facility location
@@ Property / zbMATH Keywords: facility location / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+online algorithms
@@ Property / zbMATH Keywords: online algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+competitive analysis
@@ Property / zbMATH Keywords: competitive analysis / 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/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
@@ links / mardi / name / links / mardi / name @@
+Publication:539473