An approximation scheme for a problem of search for a vector subset
From MaRDI portal
Publication:5263769
DOI10.1134/S1990478912030131zbMATH Open1324.90120MaRDI QIDQ5263769FDOQ5263769
Author name not available (Why is that?)
Publication date: 17 July 2015
Published in: Journal of Applied and Industrial Mathematics (Search for Journal in Brave)
Quadratic programming (90C20) Approximation algorithms (68W25) Abstract computational complexity for mathematical programming problems (90C60)
Cited In (19)
- LATIN 2004: Theoretical Informatics
- Approximation and complexity of the capacitated geometric median problem
- Linear-size universal discretization of geometric center-based problems in fixed dimensions
- Polynomial-Time Approximation Scheme for a Problem of Searching for the Largest Subset with the Constraint on Quadratic Variation
- Search problems in vector spaces
- PTAS for \(p\)-means \(q\)-medoids \(r\)-given clustering problem
- Polynomial approximate discretization of geometric centers in high-dimensional Euclidean space
- Approximation scheme for the problem of weighted 2-clustering with a fixed center of one cluster
- An FPTAS for a vector subset search problem
- A 2-approximate algorithm to solve one problem of the family of disjoint vector subsets
- Selecting a subset of diverse points based on the squared Euclidean distance
- Polynomial-time approximation scheme for a problem of partitioning a finite set into two clusters
- PTAS for problems of vector choice and clustering with different centers
- Some Estimates on the Discretization of Geometric Center-Based Problems in High Dimensions
- Improving Schroeppel and Shamir’s algorithm for subset sum via orthogonal vectors
- Exact algorithms for two integer-valued problems of searching for the largest subset and longest subsequence
- 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
- Easy NP-hardness Proofs of Some Subset Choice Problems
This page was built for publication: An approximation scheme for a problem of search for a vector subset
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5263769)
