Pages that link to "Item:Q2265260"
From MaRDI portal
The following pages link to Proving simultaneous positivity of linear forms (Q2265260):
Displaying 24 items.
- On decision trees for orthants (Q287088) (← links)
- Exponential lower bounds for some NP-complete problems in a restricted linear decision tree model (Q1050255) (← links)
- A polynomial-time linear decision tree for the traveling salesman problem and other NP-complete problems (Q1090604) (← links)
- On selecting the k largest with median tests (Q1115626) (← links)
- Discrete extremal problems (Q1152306) (← links)
- The complexity of selection and ranking in X+Y and matrices with sorted columns (Q1161291) (← links)
- Comparisons between linear functions can help (Q1170029) (← links)
- On selecting the \(k\) largest with restricted quadratic queries (Q1178226) (← links)
- Test complexity of generic polynomials (Q1201154) (← links)
- A nonlinear lower bound on linear search tree programs for solving knapsack-problems (Q1230654) (← links)
- Relative complexity of checking and evaluating (Q1232181) (← links)
- Lower bounds on the worst-case complexity of some oracle algorithms (Q1251896) (← links)
- A lower bound of \({1\over 2}n^2\) on linear search programs for the knapsack problem (Q1253918) (← links)
- On the complexity of computations under varying sets of primitives (Q1259164) (← links)
- A randomized algorithm for finding maximum with \(O((\log n)^2)\) polynomial tests (Q1313712) (← links)
- A note on Rabin's width of a complete proof (Q1327592) (← links)
- Randomization and the computational power of analytic and algebraic decision trees (Q1386179) (← links)
- Lower bounds for arithmetic networks (Q1803554) (← links)
- Decision trees: Old and new results. (Q1854291) (← links)
- On the decisional complexity of problems over the reals (Q1854429) (← links)
- Selection problems via \(m\)-ary queries (Q2366172) (← links)
- Subquadratic algorithms for algebraic 3SUM (Q2415376) (← links)
- Complete linear proofs of systems of linear inequalities (Q2553654) (← links)
- On hardly linearly provable systems (Q3343439) (← links)
