Approximation algorithms for indefinite quadratic programming (Q687094): Difference between revisions

@@ Property / cites work @@
+An O(n) algorithm for quadratic knapsack problems
@@ Property / cites work: An O(n) algorithm for quadratic knapsack problems / rank @@
+Normal rank
@@ Property / cites work @@
+A lagrangean relaxation algorithm for the constrained matrix problem
+Normal rank
@@ Property / cites work @@
+Q3359644
@@ Property / cites work: Q3359644 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomially bounded algorithm for a singly constrained quadratic program
+Normal rank
@@ Property / cites work @@
+Finding the upper envelope of n line segments in O(n log n) time
+Normal rank
@@ Property / cites work @@
+Q3745276
@@ Property / cites work: Q3745276 / rank @@
+Normal rank
@@ Property / cites work @@
+On the solution of concave knapsack problems
@@ Property / cites work: On the solution of concave knapsack problems / rank @@
+Normal rank
@@ Property / cites work @@
+Some NP-complete problems in quadratic and nonlinear programming
+Normal rank
@@ Property / cites work @@
+Q4739657
@@ Property / cites work: Q4739657 / rank @@
+Normal rank
@@ Property / cites work @@
+Constrained global optimization: algorithms and applications
+Normal rank
@@ Property / cites work @@
+Quadratic programming with one negative eigenvalue is NP-hard
+Normal rank
@@ Property / cites work @@
+Quadratic programming is in NP
@@ Property / cites work: Quadratic programming is in NP / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for indefinite quadratic programming
+Normal rank
@@ Property / cites work @@
+Local minima for indefinite quadratic knapsack problems
+Normal rank
@@ Property / cites work @@
+An extension of Karmarkar's projective algorithm for convex quadratic programming
+Normal rank