"The Unique Games Conjecture, Integrality Gap for Cut Problems and ..."

Subhash Khot, Nisheeth K. Vishnoi (2005)

Details and statistics

DOI: 10.1109/SFCS.2005.74

access: closed

type: Conference or Workshop Paper

metadata version: 2023-03-23

a service of  Schloss Dagstuhl - Leibniz Center for Informatics