Semidefinite Representations for Finite Varieties (2002)

by Monique Laurent
Venue:MATHEMATICAL PROGRAMMING
Citations:36 - 6 self

Active Bibliography

18 Revisiting Two Theorems of Curto and Fialkow on Moment Matrices – Monique Laurent - 2004
84 A comparison of the Sherali-Adams, Lovász-Schrijver and Lasserre relaxations for 0-1 programming – M. Laurent - 2001
5 Lower Bound for the Number of Iterations in Semidefinite Hierarchies for the Cut Polytope – Monique Laurent - 2002
8 Representations of positive polynomials on non-compact semialgebraic sets via KKT ideals – James Demmel, Jiawang Nie, Victoria Powers - 2006
Introduction to concepts and advances in polynomial optimization – Martin Mevissen - 2007
225 Semidefinite Programming Relaxations for Semialgebraic Problems – Pablo A. Parrilo - 2001
2 COMPUTATION WITH POLYNOMIAL EQUATIONS AND INEQUALITIES ARISING IN COMBINATORIAL OPTIMIZATION – Jesus A. De Loera, Peter N. Malkin, Pablo A. Parrilo
CERTIFIED RELAXATION FOR POLYNOMIAL OPTIMIZATION ON SEMI-ALGEBRAIC SETS – Marta Abril Bucero, Bernard Mourrain
28 Minimizing polynomials via sum of squares over the gradient ideal – James W. Demmel, Jiawang Nie, Bernd Sturmfels
8 Semidefinite bounds for the stability number of a graph via sums of squares of polynomials – Nebojša Gvozdenović, Monique Laurent - 2007
A NEW SEMIDEFINITE PROGRAMMING HIERARCHY FOR CYCLES IN BINARY MATROIDS AND CUTS IN GRAPHS – João Gouveia, Monique Laurent, Pablo A. Parrilo, Rekha Thomas
8 Semidefinite Relaxations for Max-Cut – Monique Laurent - 2001
An Iterative Scheme for Valid Polynomial Inequality Generation in Binary Polynomial Programming – Bissan Ghaddar, Juan C. Vera, Miguel F. Anjos
7 Semidefinite optimization approaches for satisfiability and maximum-satisfiability problems – Miguel F. Anjos
Discriminants and Nonnegative Polynomials – Jiawang Nie - 2010
16 Theta Bodies for Polynomial Ideals – João Gouveia, Pablo A. Parrilo, Rekha, R. Thomas - 2008
12 Truncated K-moment problems in several variables – Raúl E. Curto, Lawrence, A. Fialkow
1 Converging Semidefinite Bounds for Global Unconstrained Polynomial Optimization – Dorina Jibetean, Monique Laurent - 2004
17 A sum of squares approximation of nonnegative polynomials – Jean B. Lasserre - 2006