Incremental facility location problem and its competitive algorithms (Q604759): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/s10878-009-9219-8
+Normal rank
@@ Property / OpenAlex ID @@
+W2032152618
@@ Property / OpenAlex ID: W2032152618 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542527
@@ Property / cites work: Q4542527 / rank @@
+Normal rank
@@ Property / cites work @@
+Local search heuristic for k-median and facility location problems
+Normal rank
@@ Property / cites work @@
+An Optimal Bifactor Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
+Normal rank
@@ Property / cites work @@
+Q4527030
@@ Property / cites work: Q4527030 / rank @@
+Normal rank
@@ Property / cites work @@
+Better Bounds for Incremental Medians
@@ Property / cites work: Better Bounds for Incremental Medians / rank @@
+Normal rank
@@ Property / cites work @@
+Incremental medians via online bidding
@@ Property / cites work: Incremental medians via online bidding / rank @@
+Normal rank
@@ Property / cites work @@
+Q3840357
@@ Property / cites work: Q3840357 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4252386
@@ Property / cites work: Q4252386 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4449209
@@ Property / cites work: Q4449209 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved approximation ratio for the minimum latency problem
+Normal rank
@@ Property / cites work @@
+Greedy Strikes Back: Improved Facility Location Algorithms
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for metric facility location and             <i>k</i>             -Median problems using the primal-dual schema and Lagrangian relaxation
+Normal rank
@@ Property / cites work @@
+A new greedy approach for facility location problems
+Normal rank
@@ Property / cites work @@
+Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
+Normal rank
@@ Property / cites work @@
+Searching in an unknown environment: An optimal randomized algorithm for the cow-path problem
+Normal rank
@@ Property / cites work @@
+Q4411290
@@ Property / cites work: Q4411290 / rank @@
+Normal rank
@@ Property / cites work @@
+The Online Median Problem
@@ Property / cites work: The Online Median Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Profit-earning facility location
@@ Property / cites work: Profit-earning facility location / rank @@
+Normal rank
@@ Property / cites work @@
+Q4526991
@@ Property / cites work: Q4526991 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737531
@@ Property / cites work: Q4737531 / rank @@
+Normal rank
@@ Property / cites work @@
+A new approximation algorithm for the \(k\)-facility location problem
+Normal rank