On approximation of max-vertex-cover (Q1848386)

From MaRDI portal





scientific article; zbMATH DE number 1832948
Language Label Description Also known as
English
On approximation of max-vertex-cover
scientific article; zbMATH DE number 1832948

    Statements

    On approximation of max-vertex-cover (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    20 November 2002
    0 references
    Max-vertex-cover
    0 references
    Polynomial approximation algorithm
    0 references
    Linear programming
    0 references
    Semidefinite programming
    0 references

    Identifiers

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