Semidefinite Representations for Finite Varieties (2002)

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

Active Bibliography

11 Revisiting Two Theorems of Curto and Fialkow on Moment Matrices – Monique Laurent - 2004
61 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
157 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
Introduction to concepts and advances in polynomial optimization – Martin Mevissen - 2007
21 Minimizing polynomials via sum of squares over the gradient ideal – James W. Demmel, Jiawang Nie, Bernd Sturmfels
3 Semidefinite bounds for the stability number of a graph via sums of squares of polynomials – Nebojša Gvozdenović, Monique Laurent - 2007
3 Representations of positive polynomials on non-compact semialgebraic sets via KKT ideals – James Demmel, Jiawang Nie, Victoria Powers - 2006
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
5 Semidefinite optimization approaches for satisfiability and maximum-satisfiability problems – Miguel F. Anjos
11 A sum of squares approximation of nonnegative polynomials – Jean B. Lasserre - 2006
5 THE OPERATOR Ψ FOR THE CHROMATIC NUMBER OF A GRAPH – Nebojša Gvozdenović, Monique Laurent - 2008
4 Sherali-Adams relaxations of the matching polytope – Claire Mathieu, Alistair Sinclair - 2009
4 Minimum ellipsoid bounds for solutions of polynomial systems via sum of squares – Jiawang Nie, James W. Demmel
21 An Explicit Construction of Distinguished Representations of Polynomials Nonnegative Over Finite Sets – Pablo A. Parrilo - 2002
8 Theta Bodies for Polynomial Ideals – João Gouveia, Pablo A. Parrilo, Rekha, R. Thomas - 2008
4 Truncated K-moment problems in several variables – Raúl E. Curto, Lawrence, A. Fialkow