A randomized \(O(\log n)\)-competitive algorithm for the online connected facility location problem (Q727979): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00453-016-0115-1
+Normal rank
@@ Property / OpenAlex ID @@
+W2280458302
@@ Property / OpenAlex ID: W2280458302 / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive algorithms for distributed data management.
+Normal rank
@@ Property / cites work @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+The Design of Competitive Online Algorithms via a Primal—Dual Approach
+Normal rank
@@ Property / cites work @@
+An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Connected facility location via random facility sampling and core detouring
+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 @@
+Approximation via cost sharing
@@ Property / cites work: Approximation via cost sharing / rank @@
+Normal rank
@@ Property / cites work @@
+Cost-sharing mechanisms for network design
@@ Property / cites work: Cost-sharing mechanisms for network design / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for connected facility location problems
+Normal rank
@@ Property / cites work @@
+Dynamic Steiner Tree Problem
@@ Property / cites work: Dynamic Steiner Tree Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A 6.55 factor primal-dual approximation algorithm for the connected facility location problem
+Normal rank
@@ Property / cites work @@
+A 1.488 approximation algorithm for the uncapacitated facility location problem
+Normal rank
@@ Property / cites work @@
+Approximation Algorithms for Metric Facility Location Problems
+Normal rank
@@ Property / cites work @@
+Offline and online facility leasing
@@ Property / cites work: Offline and online facility leasing / rank @@
+Normal rank
@@ Property / cites work @@
+The Online Connected Facility Location Problem
@@ Property / cites work: The Online Connected Facility Location Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q2753723
@@ Property / cites work: Q2753723 / rank @@
+Normal rank
@@ Property / cites work @@
+Primal-dual algorithms for connected facility location problems
+Normal rank
@@ Property / cites work @@
+Online Network Design Algorithms via Hierarchical Decompositions
+Normal rank
@@ Property / cites work @@
+Q4258215
@@ Property / cites work: Q4258215 / rank @@
+Normal rank
@@ Property / cites work @@
+The Design of Approximation Algorithms
@@ Property / cites work: The Design of Approximation Algorithms / rank @@
+Normal rank