Recognizing when heuristics can approximate minimum vertex covers is complete for parallel access to NP (Q3374757)

From MaRDI portal
Revision as of 02:50, 21 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





scientific article
Language Label Description Also known as
English
Recognizing when heuristics can approximate minimum vertex covers is complete for parallel access to NP
scientific article

    Statements

    Recognizing when heuristics can approximate minimum vertex covers is complete for parallel access to NP (English)
    0 references
    0 references
    0 references
    0 references
    22 February 2006
    0 references

    Identifiers

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