On the complexity of some Euclidean optimal summing problems

DOI10.1134/S1064562416030157zbMATH Open1348.90653OpenAlexW2461829726MaRDI QIDQ334416FDOQ334416

Authors: Artem Pyatkin, Anton Valentinovich Eremeev, A. V. Kel'manov 

Publication date: 1 November 2016

Published in: Doklady Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1064562416030157

Recommendations

• On the complexity and approximability of some Euclidean optimal summing problems
• On the complexity of some Euclidean problems of partitioning a finite set of points
• The problem of finding a subset of vectors with maximal total weight
• scientific article; zbMATH DE number 6004969
• NP-hardness of some Euclidean problems of partitioning a finite set of points

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Abstract computational complexity for mathematical programming problems (90C60)

Cites Work

• Title not available (Why is that?)
• On the complexity of certain problems of choosing subset of vectors
• A posteriori detection of a quasiperiodic fragment with a given number of repetitions in a numerical sequence
• The problem of finding a subset of vectors with maximal total weight
• Trading Hubs Construction for Electricity Markets
• On complexity of some problems of cluster analysis of vector sequences
• On the complexity of a search for a subset of ``similar vectors

Cited In (7)

• THE COMPLEXITY OF COMPUTING PARTIAL SUMS OFF-LINE
• Complexity and approximation of the longest vector sum problem
• NP-hardness of some Euclidean problems of partitioning a finite set of points
• On the complexity and approximability of some Euclidean optimal summing problems
• On the complexity of some Euclidean problems of partitioning a finite set of points
• Pseudopolynomial time solvability of a quadratic Euclidean problem of finding a family of disjoint subsets
• An Optimization-Based Sum-of-Squares Approach to Vizing's Conjecture

This page was built for publication: On the complexity of some Euclidean optimal summing problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q334416)