Semidefinite approximations for bicliques and bi-independent pairs
Year of publication: |
2025
|
---|---|
Authors: | Laurent, Monique ; Polak, Sven ; Vargas, Luis |
Published in: |
Mathematics of operations research. - Hanover, Md. : INFORMS, ISSN 1526-5471, ZDB-ID 2004273-5. - Vol. 50.2025, 1, p. 537-572
|
Subject: | bi-independent pair | biclique | eigenvalue bound | Hoffman’s ratio bound | independent set | Lovász theta number | polynomial optimization | semidefinite programming | stability number of a graph | Mathematische Optimierung | Mathematical programming | Schätztheorie | Estimation theory | Graphentheorie | Graph theory |
-
Laurent, Monique, (2023)
-
Sum-of-squares representations for copositive matrices and independent sets in graphs
Vargas, Luis, (2023)
-
A survey on conic relaxations of optimal power flow problem
Zohrizadeh, Fariba, (2020)
- More ...
-
Handelman’s hierarchy for the maximum stable set problem
Laurent, Monique, (2014)
-
Lower Bound for the Number of Iterations in Semidefinite Hierarchies for the Cut Polytope
Laurent, Monique, (2003)
-
A Comparison of the Sherali-Adams, Lovász-Schrijver, and Lasserre Relaxations for 0-1 Programming
Laurent, Monique, (2003)
- More ...