Complexity and algorithms for finding a subset of vectors with the longest sum (Q5918111): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.tcs.2018.04.018
+Normal rank
@@ Property / OpenAlex ID @@
+W2801173338
@@ Property / OpenAlex ID: W2801173338 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximating the Cut-Norm via Grothendieck's Inequality
+Normal rank
@@ Property / cites work @@
+Q5365059
@@ Property / cites work: Q5365059 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Hardness of the Non-commutative Grothendieck Problem
+Normal rank
@@ Property / cites work @@
+Polynomial-time approximation scheme for a problem of partitioning a finite set into two clusters
+Normal rank
@@ Property / cites work @@
+Constructing Arrangements of Lines and Hyperplanes with Applications
+Normal rank
@@ Property / cites work @@
+On the Zone Theorem for Hyperplane Arrangements
@@ Property / cites work: On the Zone Theorem for Hyperplane Arrangements / rank @@
+Normal rank
@@ Property / cites work @@
+Some optimal inapproximability results
@@ Property / cites work: Some optimal inapproximability results / rank @@
+Normal rank
@@ Property / cites work @@
+A Polynomial Time Algorithm for Shaped Partition Problems
+Normal rank
@@ Property / cites work @@
+Q4530626
@@ Property / cites work: Q4530626 / rank @@
+Normal rank
@@ Property / cites work @@
+Semidefinite relaxation and nonconvex quadratic optimization
+Normal rank
@@ Property / cites work @@
+The Vector Partition Problem for Convex Objective Functions
+Normal rank
@@ Property / cites work @@
+Lattice problems and norm embeddings
@@ Property / cites work: Lattice problems and norm embeddings / rank @@
+Normal rank
@@ Property / cites work @@
+Solving some vector subset problems by Voronoi diagrams
+Normal rank
@@ Property / cites work @@
+An exact algorithm for finding a vector subset with the longest sum
+Normal rank