An SDP-based approach for computing the stability number of a graph (Q2123126)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | An SDP-based approach for computing the stability number of a graph |
scientific article |
Statements
An SDP-based approach for computing the stability number of a graph (English)
0 references
8 April 2022
0 references
stable set
0 references
semidefinite programming
0 references
Lovász theta function
0 references
branch and bound
0 references
combinatorial optimization
0 references
0 references
0 references
