Clustering with or without the approximation (Q2377383): Difference between revisions

@@ Property / describes a project that uses @@
+OR-Library
@@ Property / describes a project that uses: OR-Library / 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.1007/s10878-011-9382-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2089472739
@@ Property / OpenAlex ID: W2089472739 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4542527
@@ Property / cites work: Q4542527 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3601533
@@ Property / cites work: Q3601533 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2934696
@@ Property / cites work: Q2934696 / rank @@
+Normal rank
@@ Property / cites work @@
+Local Search Heuristics for <i>k</i>-Median and Facility Location Problems
+Normal rank
@@ Property / cites work @@
+A constant-factor approximation algorithm for the \(k\)-median problem
+Normal rank
@@ Property / cites work @@
+Center-based clustering under perturbation stability
+Normal rank
@@ Property / cites work @@
+Q5302092
@@ Property / cites work: Q5302092 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633921
@@ Property / cites work: Q4633921 / rank @@
+Normal rank
@@ Property / cites work @@
+Agnostic Clustering
@@ Property / cites work: Agnostic Clustering / rank @@
+Normal rank
@@ Property / cites work @@
+A note on solving large p-median problems
@@ Property / cites work: A note on solving large p-median problems / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Combinatorial Algorithms for Facility Location Problems
+Normal rank
@@ Property / cites work @@
+A threshold of ln             <i>n</i>             for approximating set cover
+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 @@
+Greedy facility location algorithms analyzed using dual fitting with factor-revealing LP
+Normal rank
@@ Property / cites work @@
+Least squares quantization in PCM
@@ Property / cites work: Least squares quantization in PCM / rank @@
+Normal rank