A lower bound of \({1\over 2}n^2\) on linear search programs for the knapsack problem (Q1253918): Difference between revisions

@@ Property / cites work @@
+Q4195944
@@ Property / cites work: Q4195944 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4134963
@@ Property / cites work: Q4134963 / rank @@
+Normal rank
@@ Property / cites work @@
+Proving simultaneous positivity of linear forms
@@ Property / cites work: Proving simultaneous positivity of linear forms / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound on the number of additions in monotone computations
+Normal rank
@@ Property / cites work @@
+Complete linear proofs of systems of linear inequalities
+Normal rank
@@ Property / cites work @@
+A Lower Bound of the Number of Threshold Functions
+Normal rank