Incremental algorithms for facility location and \(k\)-median (Q2503354): Difference between revisions

@@ 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.1016/j.tcs.2006.05.015
+Normal rank
@@ Property / OpenAlex ID @@
+W1977429445
@@ Property / OpenAlex ID: W1977429445 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q59818637
@@ Property / Wikidata QID: Q59818637 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple and deterministic competitive algorithm for online facility location
+Normal rank
@@ Property / cites work @@
+Local Search Heuristics for <i>k</i>-Median and Facility Location Problems
+Normal rank
@@ Property / cites work @@
+Q4223058
@@ Property / cites work: Q4223058 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4527030
@@ Property / cites work: Q4527030 / rank @@
+Normal rank
@@ Property / cites work @@
+Clustering to minimize the sum of cluster diameters
+Normal rank
@@ Property / cites work @@
+Better streaming algorithms for clustering problems
+Normal rank
@@ Property / cites work @@
+Q4449209
@@ Property / cites work: Q4449209 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2753723
@@ Property / cites work: Q2753723 / rank @@
+Normal rank
@@ Property / cites work @@
+Greedy Strikes Back: Improved Facility Location Algorithms
+Normal rank
@@ Property / cites work @@
+Q4945538
@@ Property / cites work: Q4945538 / rank @@
+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 @@
+Analysis of a Local Search Heuristic for Facility Location Problems
+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 @@
+Approximation algorithms for hierarchical location problems
+Normal rank
@@ Property / cites work @@
+Q4526991
@@ Property / cites work: Q4526991 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737531
@@ Property / cites work: Q4737531 / rank @@
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:2503354