A Derivation of Lovász' Theta via Augmented Lagrange Duality (Q4809664)
From MaRDI portal
scientific article; zbMATH DE number 2095592
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A Derivation of Lovász' Theta via Augmented Lagrange Duality |
scientific article; zbMATH DE number 2095592 |
Statements
A Derivation of Lovász' Theta via Augmented Lagrange Duality (English)
0 references
30 August 2004
0 references
Lagrange duality
0 references
stable set
0 references
Lovász theta function
0 references
semidefinite relaxation
0 references
