The Lovász Theta Function and a Semidefinite Programming Relaxation of Vertex Cover (Q4388988)

From MaRDI portal
scientific article; zbMATH DE number 1150892
Language Label Description Also known as
English
The Lovász Theta Function and a Semidefinite Programming Relaxation of Vertex Cover
scientific article; zbMATH DE number 1150892

    Statements

    The Lovász Theta Function and a Semidefinite Programming Relaxation of Vertex Cover (English)
    0 references
    0 references
    0 references
    11 May 1998
    0 references
    vertex cover
    0 references
    independent sets
    0 references
    approximation algorithms
    0 references
    semidefinite programming
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references