Complexity of certain problems of searching for subsets of vectors and cluster analysis
From MaRDI portal
Publication:2995693
DOI10.1134/S0965542509110128zbMATH Open1224.68120OpenAlexW1981843437MaRDI QIDQ2995693FDOQ2995693
A. V. Kel'manov, Artem Pyatkin
Publication date: 4 May 2011
Published in: Computational Mathematics and Mathematical Physics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1134/s0965542509110128
cluster analysiscomplexitypattern recognitionNP-completenessdiscrete extremal problemsearch for subsets
Cited In (18)
- On the complexity of some cluster analysis problems
- A randomized algorithm for two-cluster partition of a set of vectors
- Complexity and algorithms for finding a subset of vectors with the longest sum
- Approximation scheme for the problem of weighted 2-clustering with a fixed center of one cluster
- Title not available (Why is that?)
- Fully polynomial-time approximation scheme for a special case of a quadratic Euclidean 2-clustering problem
- NP-hardness of some Euclidean problems of partitioning a finite set of points
- A fully polynomial-time approximation scheme for a sequence 2-cluster partitioning problem
- An exact pseudopolynomial algorithm for a problem of the two-cluster partitioning of a set of vectors
- K-means clustering via a nonconvex optimization approach
- Polynomial-time approximation scheme for a problem of partitioning a finite set into two clusters
- On polynomial solvability of one quadratic Euclidean clustering problem on a line
- NP-hardness of some quadratic Euclidean 2-clustering problems
- Polynomial-time solvability of the one-dimensional case of an NP-hard clustering problem
- An approximation polynomial-time algorithm for a sequence bi-clustering problem
- On the complexity of some quadratic Euclidean 2-clustering problems
- A randomized algorithm for a sequence 2-clustering problem
- On the complexity of some Euclidean problems of partitioning a finite set of points
This page was built for publication: Complexity of certain problems of searching for subsets of vectors and cluster analysis
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2995693)
