An exact pseudopolynomial algorithm for a problem of the two-cluster partitioning of a set of vectors (Q3186839): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+NP-hardness of the Euclidean Max-Cut problem
@@ Property / cites work: NP-hardness of the Euclidean Max-Cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q3115657
@@ Property / cites work: Q3115657 / rank @@
+Normal rank
@@ Property / cites work @@
+A 2-approximate algorithm to solve one problem of the family of disjoint vector subsets
+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 @@
+Q3115710
@@ Property / cites work: Q3115710 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3115213
@@ Property / cites work: Q3115213 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3115255
@@ Property / cites work: Q3115255 / rank @@
+Normal rank
@@ Property / cites work @@
+-approximation algorithm for finding a clique with minimum weight of vertices and edges
+Normal rank
@@ Property / cites work @@
+Off-line detection of a quasi-periodically recurring fragment in a numerical sequence
+Normal rank
@@ Property / cites work @@
+On the complexity of some data analysis problems
@@ Property / cites work: On the complexity of some data analysis problems / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of some cluster analysis problems
+Normal rank
@@ Property / cites work @@
+On the complexity of a search for a subset of ``similar'' vectors
+Normal rank
@@ Property / cites work @@
+Complexity of certain problems of searching for subsets of vectors and cluster analysis
+Normal rank
@@ Property / cites work @@
+On complexity of some problems of cluster analysis of vector sequences
+Normal rank
@@ Property / cites work @@
+Точные псевдополиномиальные алгоритмы для некоторых труднорешаемых задач поиска подпоследовательности векторов
+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 @@
+NP-hardness of Euclidean sum-of-squares clustering
+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 @@
+Minimum sum of squares clustering in a low dimensional space
+Normal rank
@@ Property / cites work @@
+Q5617409
@@ Property / cites work: Q5617409 / rank @@
+Normal rank
@@ Property / cites work @@
+Cluster Analysis and Mathematical Programming
@@ Property / cites work: Cluster Analysis and Mathematical Programming / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1134/s1990478915040067
+Normal rank
@@ Property / OpenAlex ID @@
+W2275454988
@@ Property / OpenAlex ID: W2275454988 / rank @@
+Normal rank