scientific article; zbMATH DE number 6004955
From MaRDI portal
Publication:3115696
zbMATH Open1249.90171MaRDI QIDQ3115696FDOQ3115696
Authors: Eh. Kh. Gimadi, I. A. Rykov, Yu. V. Glazkov 
Publication date: 10 February 2012
Title of this publication is not available (Why is that?)
Recommendations
- A randomized algorithm for finding a subset of vectors with the maximum Euclidean norm of their sum
- scientific article; zbMATH DE number 6004969
- On a variant of the problem of choosing a vector subset
- On complexity of the problem of choosing a vector subset with maximal sum length
- On the complexity of certain problems of choosing subset of vectors
- scientific article; zbMATH DE number 10819
- On the optimality conditions for the problem of minimizing a sum of euclidean norms
- On the Vector Sum of Two Convex Sets in Space
- How to obtain maximal and minimal subranges of two-dimensional vector measures
- Finding a subset of nonnegative vectors with a coordinatewise large sum
Cited In (12)
- An exact algorithm for finding a vector subset with the longest sum
- Polynomial algorithms for solving the vector sum problem
- Title not available (Why is that?)
- Vectors in a box
- Approximation scheme for the problem of weighted 2-clustering with a fixed center of one cluster
- 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
- Polynomial-time approximation scheme for a problem of partitioning a finite set into two clusters
- Exact pseudo-polynomial algorithms for a balanced 2-clustering problem
- Solving some vector subset problems by Voronoi diagrams
- On the complexity and approximability of some Euclidean optimal summing problems
- The problem of finding a subset of vectors with maximal total weight
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3115696)
