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

@@ label / en / label / en @@
+On the Facility Location Problem in Online and Dynamic Models.
@@ Property / full work available at URL @@
+https://drops.dagstuhl.de/opus/volltexte/2020/12645/pdf/LIPIcs-APPROX42.pdf/
+Normal rank
@@ Property / OpenAlex ID @@
+W3082244983
@@ Property / OpenAlex ID: W3082244983 / rank @@
+Normal rank
@@ Property / title @@
+On the Facility Location Problem in Online and Dynamic Models. (English)
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:6084398