The work of Subhash Khot

MaRDI QIDQ5371188zbMATH OpenFDO

Authors Sanjeev Arora

Publication date 25 October 2017

Mathematics Subject Classification ID

History of mathematics in the 20th century (01A60) History of mathematics in the 21st century (01A61) History of computer science (68-03) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

Recommendations

• On Khot’s unique games conjecture
• Hardness of approximation
• scientific article; zbMATH DE number 1775419
• scientific article; zbMATH DE number 780787
• Some recent strong inapproximability results

Cited in

(2)

• K. Srinivasa Rao and his work
• Hardness of approximation

This page was built for publication: The work of Subhash Khot

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5371188)