Improved analysis of \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problems (Q477594): Difference between revisions

@@ Property / Mathematics Subject Classification ID @@
+W40
@@ Property / Mathematics Subject Classification ID: 68W40 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+H30
@@ Property / Mathematics Subject Classification ID: 62H30 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W20
@@ Property / Mathematics Subject Classification ID: 68W20 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W25
@@ Property / Mathematics Subject Classification ID: 68W25 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+6378635
@@ Property / zbMATH DE Number: 6378635 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+randomized algorithms
@@ Property / zbMATH Keywords: randomized algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(k\)-means clustering
@@ Property / zbMATH Keywords: \(k\)-means clustering / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+PTAS
@@ Property / zbMATH Keywords: PTAS / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+\(D^2\)-sampling
@@ Property / zbMATH Keywords: \(D^2\)-sampling / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2046816920
@@ Property / OpenAlex ID: W2046816920 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.3685
@@ Property / arXiv ID: 1401.3685 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633923
@@ Property / cites work: Q4633923 / rank @@
+Normal rank
@@ Property / cites work @@
+Clustering for metric and nonmetric distance measures
+Normal rank
@@ Property / cites work @@
+Linear-time approximation schemes for clustering problems in any dimensions
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:477594