Semidefinite bounds for the stability number of a graph via sums of squares of polynomials

Semidefinite bounds for the stability number of a graph via sums of squares of polynomials (2007)

Cached

Download Links

by Nebojša Gvozdenović , Monique Laurent

Citations:

BibTeX

@MISC{Gvozdenović07semidefinitebounds,
    author = {Nebojša Gvozdenović and Monique Laurent},
    title = {Semidefinite bounds for the stability number of a graph via sums of squares of polynomials},
    year = {2007}
}

Bookmark

OpenURL

Abstract

Citations

969	Geometric Algorithms and Combinatorial Optimization - Grötschel, Lovász, et al. - 1993
581	S: Semidefinite programming - Vandenberghe, Boyd - 1996
281	On the Shannon capacity of a graph - Lovász - 1979
220	Global optimization with polynomials and the problem of moments - Lasserre - 2001
211	Cones of matrices and set-functions and 0 , 1 optimization - Lovasz, Schrijver - 1991
192	An Algebraic Approach to the Association Schemes of Coding Theory - Delsarte - 1973
125	Structured semidefinite programs and semialgebraic geometry methods - Parrilo
99	Maxima for graphs and a new proof of a theorem of Turan, Canad - Motzkin, Straus - 1965
72	Some concrete aspects of Hilbert’s 17th problem, volume 253 of Contemporary Mathematics - Reznick - 2000
61	A comparison of the SheraliAdams, Lovász-Schrijver, and Lasserre relaxations for 0–1 programming - Laurent
50	An explicit exact SDP relaxation for nonlinear 0-1 programs - Lasserre
45	Sums of even powers of real linear forms - REZNICK - 1992
34	Optimization of polynomials on compact semialgebraic sets - Schweighofer
33	A comparison of the Delsarte and Lovász bounds - Schrijver - 1979
31	Semidefinite programming and integer programming - Laurent, Rendl - 2005
28	Approximating of the stability number of a graph via copositive programming - Klerk, Pasechnik, et al.
15	Solving standard quadratic optimization problems via linear, semidefinite and copositive programming - Bomze, Klerk
13	A new trust region technique for the maximum weight clique problem - Busygin
12	Combinatorial Optimization–Polyhedra and Efficiency - Schrijver - 2003
11	The Lovasz bound and some generalizations - McEliece, Rodemich, et al. - 1978
7	Strengthened semidefinite programming bounds for codes - Laurent
7	LMI approximations for cones of positive semidefinite forms - Zuluaga, Vera, et al.
5	E.G.: Maxima for graphs and a new proof of a theorem of Turán - Motzkin, Straus - 1965
5	Strengthened semidefinite bounds for codes - Laurent - 2005
4	Computing the stability number of a graph via linear and semidefinite programming - Peña, Vera, et al.
3	Collected Papers - Pólya - 1974
1	New code upper bounds from the Terwiliger algebra. Preprint. Available at http://www.cwi.nl/~lex - Schrijver