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
    0 references
    0 references
    1 June 2006
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    combinatorial optimization
    0 references
    graph theory
    0 references
    maximum stable set
    0 references
    quadratic programming
    0 references