Vertex cover on 4-regular hyper-graphs is hard to approximate within 2 - ε (Q3579212)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Vertex cover on 4-regular hyper-graphs is hard to approximate within 2 - ε
scientific article

    Statements

    Vertex cover on 4-regular hyper-graphs is hard to approximate within 2 - ε (English)
    0 references
    0 references
    0 references
    5 August 2010
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references