A new point of NP-hardness for unique games (Q5415482)

From MaRDI portal
Revision as of 23:00, 19 March 2024 by Openalex240319060354 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)





scientific article; zbMATH DE number 6294576
Language Label Description Also known as
English
A new point of NP-hardness for unique games
scientific article; zbMATH DE number 6294576

    Statements

    A new point of NP-hardness for unique games (English)
    0 references
    13 May 2014
    0 references
    NP-hardness
    0 references
    hardness of approximation
    0 references
    unique games conjecture
    0 references

    Identifiers