Improved Approximation Algorithms for the Vertex Cover Problem in Graphs and Hypergraphs (Q3149886)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Improved Approximation Algorithms for the Vertex Cover Problem in Graphs and Hypergraphs
scientific article

    Statements

    Improved Approximation Algorithms for the Vertex Cover Problem in Graphs and Hypergraphs (English)
    0 references
    0 references
    29 September 2002
    0 references
    vertex cover
    0 references
    semidefinite programming
    0 references
    approximation algorithms
    0 references

    Identifiers