Semidefinite bounds for the stability number of a graph via sums of squares of polynomials-Reference-Cited by-同舟云学术

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

Published:2006-12-15 Issue:1 Volume:110 Page:145-173
ISSN:0025-5610
Container-title:Mathematical Programming
language:en
Short-container-title:Math. Program.

Author:

Gvozdenović Nebojša,Laurent Monique

Publisher

Springer Science and Business Media LLC

Subject

General Mathematics,Software

Link

http://link.springer.com/content/pdf/10.1007/s10107-006-0062-8.pdf

Reference26 articles.

1. Bomze I.M. and Klerk E. (2002). Solving standard quadratic optimization problems via linear, semidefinite and copositive programming. J. Global Optim. 24: 163–185

2. Boyd S. and Vandenberghe L. (1996). Semidefinite programming. SIAM Rev. 38: 49–95

3. Busygin S. (2006). A New Trust Region Technique for the Maximum Weight Clique Problem. Discrete Appl. Math. 154(15): 2080–2096

4. Delsarte, P.: An Algebraic Approach to the Association Schemes of Coding Theory. [Philips Research Reports Supplements (1973) No. 10] Philips Research Laboratories, Eindhoven (1973)

5. De Klerk E. and Pasechnik D.V. (2002). Approximating the stability number of a graph via copositive programming. SIAM J. Optim. 12: 875–892

Cited by 20 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Stable set polytopes with high lift-and-project ranks for the Lovász–Schrijver SDP operator;Mathematical Programming;2024-05-25

2. Approximation hierarchies for copositive cone over symmetric cone and their comparison;Journal of Global Optimization;2023-08-11

3. Exactness of Parrilo’s Conic Approximations for Copositive Matrices and Associated Low Order Bounds for the Stability Number of a Graph;Mathematics of Operations Research;2023-05

4. Copositive Matrices, Sums of Squares and the Stability Number of a Graph;Polynomial Optimization, Moments, and Applications;2023

5. On the exactness of sum-of-squares approximations for the cone of 5 × 5 copositive matrices;Linear Algebra and its Applications;2022-10