1695 search results - page 52 / 339 » Linear, Polynomial or Exponential |
125
click to vote
SIAMJO
2010
14 years 10 months ago
2010
We present a general semidefinite relaxation scheme for general n-variate quartic polynomial optimization under homogeneous quadratic constraints. Unlike the existing sum-of-squar...
203
click to vote
CC
2010
Springer
14 years 10 months ago
2010
Springer
We show a general reduction that derives lower bounds on degrees of polynomial calculus proofs of tautologies over any field of characteristic other than 2 from lower bounds for r...
101
click to vote
JAT
2008
15 years 4 months ago
2008
We first present necessary and sufficient conditions for a linear, binary, uniform, and stationary sub
117
click to vote
FOCM
2008
15 years 4 months ago
2008
A comprehensive linear stability analysis of splitting methods is carried out by means of a 2
124
click to vote
CG
2006
Springer
15 years 7 months ago
2006
Springer
We show that a proper equilibrium of a matrix game can be found in polynomial time by solving a linear (in the number of pure strategies of the two players) number of linear progra...