Exact pseudopolynomial algorithms for a balanced 2-clustering problem (Q2959183): Difference between revisions

@@ Property / author @@
+Alexander Kel'Manov
@@ Property / author: Alexander Kel'Manov / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Q3115657
@@ Property / cites work: Q3115657 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4154035
@@ Property / cites work: Q4154035 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3115696
@@ Property / cites work: Q3115696 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2998954
@@ Property / cites work: Q2998954 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3115255
@@ Property / cites work: Q3115255 / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial-time approximation scheme for a problem of partitioning a finite set into two clusters
+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 @@
+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 @@
+A 2-approximation polynomial algorithm for a clustering problem
+Normal rank
@@ Property / cites work @@
+A randomized algorithm for two-cluster partition of a set of vectors
+Normal rank
@@ Property / cites work @@
+An exact pseudopolynomial algorithm for a problem of the two-cluster partitioning of a set of vectors
+Normal rank
@@ Property / cites work @@
+NP-hardness of Euclidean sum-of-squares clustering
+Normal rank
@@ Property / cites work @@
+Q4181272
@@ Property / cites work: Q4181272 / rank @@
+Normal rank
@@ Property / cites work @@
+A randomized approximation scheme for metric MAX-CUT
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Cluster Analysis and Mathematical Programming
@@ Property / cites work: Cluster Analysis and Mathematical Programming / rank @@
+Normal rank
@@ Property / cites work @@
+P-Complete Approximation Problems
@@ Property / cites work: P-Complete Approximation Problems / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1134/s1990478916030054
+Normal rank
@@ Property / OpenAlex ID @@
+W2511842786
@@ Property / OpenAlex ID: W2511842786 / rank @@
+Normal rank