A constant-factor approximation algorithm for the \(k\)-median problem (Q1869938): Difference between revisions

@@ Property / author @@
-Éva Tardos
@@ Property / author: Éva Tardos / rank @@
-Normal rank
@@ Property / author @@
+Éva Tardos
@@ Property / author: Éva Tardos / rank @@
+Normal rank
@@ 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.1006/jcss.2002.1882
+Normal rank
@@ Property / OpenAlex ID @@
+W2085751730
@@ Property / OpenAlex ID: W2085751730 / rank @@
+Normal rank
@@ Property / Wikidata QID @@
+Q56519776
@@ Property / Wikidata QID: Q56519776 / 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 @@
+How to Allocate Network Centers
@@ Property / cites work: How to Allocate Network Centers / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542533
@@ Property / cites work: Q4542533 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542528
@@ Property / cites work: Q4542528 / 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 @@
+Q3351135
@@ Property / cites work: Q3351135 / rank @@
+Normal rank
@@ Property / cites work @@
+A simple heuristic for the p-centre problem
@@ Property / cites work: A simple heuristic for the p-centre problem / rank @@
+Normal rank
@@ Property / cites work @@
+Clustering to minimize the maximum intercluster distance
+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 @@
+A Best Possible Heuristic for the <i>k</i>-Center Problem
+Normal rank
@@ Property / cites work @@
+A new greedy approach for facility location problems
+Normal rank
@@ Property / cites work @@
+An Algorithmic Approach to Network Location Problems. II: The<i>p</i>-Medians
+Normal rank
@@ Property / cites work @@
+The Capacitated <i>K</i>-Center Problem
@@ Property / cites work: The Capacitated <i>K</i>-Center Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of a Local Search Heuristic for Facility Location Problems
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for geometric median problems
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the generalized assignment problem
+Normal rank
@@ Property / cites work @@
+Q4526991
@@ Property / cites work: Q4526991 / rank @@
+Normal rank
@@ Property / cites work @@
+An \(O(pn^ 2)\) algorithm for the \(p\)-median and related problems on tree graphs
+Normal rank