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 ...
-
Sum-of-squares representations for copositive matrices and independent sets in graphs
Vargas, Luis, (2023)
-
Some new classes of facets for the equicut polytope
DeSouza, C. C., (1991)
-
Bound-constrained polynomial optimization using only elementary calculations
Klerk, Etienne de, (2017)
- More ...