Recognizing when greed can approximate maximum independent sets is complete for parallel access to NP (Q293222)

From MaRDI portal
Revision as of 21:26, 19 June 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Recognizing when greed can approximate maximum independent sets is complete for parallel access to NP
scientific article

    Statements

    Recognizing when greed can approximate maximum independent sets is complete for parallel access to NP (English)
    0 references
    0 references
    0 references
    9 June 2016
    0 references