A randomized algorithm for two-cluster partition of a set of vectors (Q2354448): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+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 / cites work @@
+A 2-approximate algorithm to solve one problem of the family of disjoint vector subsets
+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 @@
+NP-hardness of Euclidean sum-of-squares clustering
+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 @@
+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 @@
+On the complexity of some cluster analysis problems
+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 @@
+Off-line detection of a quasi-periodically recurring fragment in a numerical sequence
+Normal rank
@@ Property / cites work @@
+Точные псевдополиномиальные алгоритмы для некоторых труднорешаемых задач поиска подпоследовательности векторов
+Normal rank
@@ Property / cites work @@
+On complexity of some problems of cluster analysis of vector sequences
+Normal rank
@@ Property / cites work @@
+Complexity of certain problems of searching for subsets of vectors and cluster analysis
+Normal rank
@@ Property / cites work @@
+On the complexity of a search for a subset of ``similar'' vectors
+Normal rank
@@ Property / cites work @@
+A 2-approximation polynomial algorithm for a clustering problem
+Normal rank
@@ Property / cites work @@
+Q4856179
@@ Property / cites work: Q4856179 / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1134/s096554251502013x
+Normal rank
@@ Property / OpenAlex ID @@
+W2024411200
@@ Property / OpenAlex ID: W2024411200 / rank @@
+Normal rank