The stable set problem and the lift-and-project ranks of graphs (Q1424302)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The stable set problem and the lift-and-project ranks of graphs |
scientific article; zbMATH DE number 2055193
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The stable set problem and the lift-and-project ranks of graphs |
scientific article; zbMATH DE number 2055193 |
Statements
The stable set problem and the lift-and-project ranks of graphs (English)
0 references
11 March 2004
0 references
Stable set problem
0 references
Lift-and-project
0 references
Semidefinite lifting
0 references
Semidefinite programming
0 references
Integer programming
0 references