Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs? (Q5454254)

From MaRDI portal
Revision as of 10:40, 9 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article; zbMATH DE number 5255553
Language Label Description Also known as
English
Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?
scientific article; zbMATH DE number 5255553

    Statements

    Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs? (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    28 March 2008
    0 references
    MAX-CUT
    0 references
    Unique Games
    0 references
    hardness of approximation
    0 references
    constraint satisfaction
    0 references

    Identifiers