Incremental medians via online bidding (Q2482726): Difference between revisions

@@ Property / cites work @@
+Algorithms - ESA 2003
@@ Property / cites work: Algorithms - ESA 2003 / rank @@
+Normal rank
@@ Property / cites work @@
+Local search heuristic for k-median and facility location problems
+Normal rank
@@ Property / cites work @@
+Local Search Heuristics for <i>k</i>-Median and Facility Location Problems
+Normal rank
@@ Property / cites work @@
+Q4818873
@@ Property / cites work: Q4818873 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4527030
@@ Property / cites work: Q4527030 / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Combinatorial Algorithms for Facility Location Problems
+Normal rank
@@ Property / cites work @@
+A constant-factor approximation algorithm for the \(k\)-median problem
+Normal rank
@@ Property / cites work @@
+Multi-processor scheduling to minimize flow time with ε resource augmentation
+Normal rank
@@ Property / cites work @@
+Oblivious Medians Via Online Bidding
@@ Property / cites work: Oblivious Medians Via Online Bidding / rank @@
+Normal rank
@@ Property / cites work @@
+The reverse greedy algorithm for the metric k-median problem
+Normal rank
@@ Property / cites work @@
+Performance guarantees for hierarchical clustering
+Normal rank
@@ Property / cites work @@
+Q4875179
@@ Property / cites work: Q4875179 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved approximation ratio for the minimum latency problem
+Normal rank
@@ Property / cites work @@
+Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
+Normal rank
@@ Property / cites work @@
+A new greedy approach for facility location problems
+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 @@
+Speed is as powerful as clairvoyance
@@ Property / cites work: Speed is as powerful as clairvoyance / rank @@
+Normal rank
@@ Property / cites work @@
+Searching in an unknown environment: An optimal randomized algorithm for the cow-path problem
+Normal rank
@@ Property / cites work @@
+Analysis of a Local Search Heuristic for Facility Location Problems
+Normal rank
@@ Property / cites work @@
+A general approach for incremental approximation and hierarchical clustering
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for geometric median problems
+Normal rank
@@ Property / cites work @@
+The Online Median Problem
@@ Property / cites work: The Online Median Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Nonclairvoyant scheduling
@@ Property / cites work: Nonclairvoyant scheduling / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952604
@@ Property / cites work: Q4952604 / rank @@
+Normal rank