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
    0 references
    0 references
    30 August 2004
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Lagrange duality
    0 references
    stable set
    0 references
    Lovász theta function
    0 references
    semidefinite relaxation
    0 references
    0 references