Randomized algorithms for some hard-to-solve problems of clustering a finite set of points in Euclidean space (Q2332640): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Robust Methods for Data Reduction
@@ Property / cites work: Robust Methods for Data Reduction / rank @@
+Normal rank
@@ Property / cites work @@
+Q5483032
@@ Property / cites work: Q5483032 / rank @@
+Normal rank
@@ Property / cites work @@
+An Introduction to Statistical Learning
@@ Property / cites work: An Introduction to Statistical Learning / rank @@
+Normal rank
@@ Property / cites work @@
+Data Mining
@@ Property / cites work: Data Mining / rank @@
+Normal rank
@@ Property / cites work @@
+Q5270493
@@ Property / cites work: Q5270493 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3115233
@@ Property / cites work: Q3115233 / rank @@
+Normal rank
@@ Property / cites work @@
+Pseudopolynomial algorithms for certain computationally hard vector subset and cluster analysis problems
+Normal rank
@@ Property / cites work @@
+An FPTAS for a vector subset search problem
@@ Property / cites work: An FPTAS for a vector subset search problem / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation scheme for the problem of weighted 2-clustering with a fixed center of one cluster
+Normal rank
@@ Property / cites work @@
+NP-hardness of some quadratic Euclidean 2-clustering problems
+Normal rank
@@ Property / cites work @@
+On the complexity of some quadratic Euclidean 2-clustering problems
+Normal rank
@@ Property / cites work @@
+A Fully Polynomial-Time Approximation Scheme for a Special Case of a Balanced 2-Clustering Problem
+Normal rank
@@ Property / cites work @@
+Polynomial-time approximation algorithm for the problem of cardinality-weighted variance-based 2-clustering with a given center
+Normal rank
@@ Property / cites work @@
+Finding k points with minimum diameter and related problems
+Normal rank
@@ Property / cites work @@
+Solving some vector subset problems by Voronoi diagrams
+Normal rank
@@ Property / cites work @@
+An approximation scheme for a problem of search for a vector subset
+Normal rank
@@ Property / cites work @@
+P-Complete Approximation Problems
@@ Property / cites work: P-Complete Approximation Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q4181272
@@ Property / cites work: Q4181272 / rank @@
+Normal rank
@@ Property / cites work @@
+A randomized algorithm for two-cluster partition of a set of vectors
+Normal rank
@@ Property / cites work @@
+Q4154035
@@ Property / cites work: Q4154035 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1134/s0965542519050099
+Normal rank
@@ Property / OpenAlex ID @@
+W2949705213
@@ Property / OpenAlex ID: W2949705213 / rank @@
+Normal rank