NP-completeness of some problems of a vectors subset choice
From MaRDI portal
Publication:3115233
Recommendations
- On the complexity of certain problems of choosing subset of vectors
- On complexity of the problem of choosing a vector subset with maximal sum length
- On a variant of the problem of choosing a vector subset
- On the complexity of some data analysis problems
- Easy NP-hardness Proofs of Some Subset Choice Problems
Cited in
(15)- Vandermonde matrices, NP-completeness and transversal subspaces
- On complexity of the problem of choosing a vector subset with maximal sum length
- Complexity of the weighted max-cut in Euclidean space
- An approximation algorithm for solving the problem of the search of a subset of vectors
- Easy NP-hardness Proofs of Some Subset Choice Problems
- On the complexity of certain problems of choosing subset of vectors
- Pseudopolynomial algorithms for certain computationally hard vector subset and cluster analysis problems
- Computational complexity and approximation for a generalization of the Euclidean problem on the Chebyshev center
- An FPTAS for a vector subset search problem
- Solving some vector subset problems by Voronoi diagrams
- Randomized algorithms for some hard-to-solve problems of clustering a finite set of points in Euclidean space
- Column subset selection is NP-complete
- scientific article; zbMATH DE number 6004969 (Why is no real title available?)
- On a variant of the problem of choosing a vector subset
- On the complexity of some data analysis problems
This page was built for publication: NP-completeness of some problems of a vectors subset choice
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3115233)
