A Convex Quadratic Characterization of the Lovász Theta Number (Q5470766)
From MaRDI portal
scientific article; zbMATH DE number 5029629
Language | Label | Description | Also known as |
---|---|---|---|
English | A Convex Quadratic Characterization of the Lovász Theta Number |
scientific article; zbMATH DE number 5029629 |
Statements
A Convex Quadratic Characterization of the Lovász Theta Number (English)
0 references
1 June 2006
0 references
combinatorial optimization
0 references
graph theory
0 references
maximum stable set
0 references
quadratic programming
0 references