Linear time algorithms for some separable quadratic programming problems (Q688207): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ 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 @@
+Linear programming in \(O(n\times 3^{d^2})\) time
@@ Property / cites work: Linear programming in \(O(n\times 3^{d^2})\) time / rank @@
+Normal rank
@@ Property / cites work @@
+On a Multidimensional Search Technique and Its Application to the Euclidean One-Centre Problem
+Normal rank
@@ Property / cites work @@
+An O(n) algorithm for the multiple-choice knapsack linear program
+Normal rank
@@ Property / cites work @@
+Q3772828
@@ Property / cites work: Q3772828 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4286721
@@ Property / cites work: Q4286721 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear Programming in Linear Time When the Dimension Is Fixed
+Normal rank
@@ Property / cites work @@
+Q4763404
@@ Property / cites work: Q4763404 / rank @@
+Normal rank
@@ Property / cites work @@
+An O(n) algorithm for the linear multiple choice knapsack problem and related problems
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/0167-6377(93)90041-e
+Normal rank
@@ Property / OpenAlex ID @@
+W1997012643
@@ Property / OpenAlex ID: W1997012643 / rank @@
+Normal rank