Skip to main navigation Skip to search Skip to main content

Optimal inapproximability results for MAX-CUT and other 2-variable CSPs?

  • Subhash Khot*
  • , Guy Kindler
  • , Ryan O'Donnell
  • , Elchanan Mossel
    • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

109 Scopus citations

Fingerprint

Dive into the research topics of 'Optimal inapproximability results for MAX-CUT and other 2-variable CSPs?'. Together they form a unique fingerprint.
Sort by

Keyphrases

Mathematics