Unique games on expanding constraint graphs are easy
2008
Details
Title
Unique games on expanding constraint graphs are easy
Author(s)
Arora, Sanjeev ; Khot, Subhash A. ; Kolla, Alexandra ; Steurer, David ; Tulsiani, Madhur ; Vishnoi, Nisheeth
Published in
Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08
Pages
21
Conference
the 40th annual ACM symposium, Victoria, British Columbia, Canada, 17-20 05 2008
Date
2008
Publisher
New York, New York, USA, ACM Press
Laboratories
IIF
Record Appears in
Scientific production and competences > I&C - School of Computer and Communication Sciences > IC Archives > IIF - Institute of Core Computing Science
Conference Papers
Work produced at EPFL
Published
Conference Papers
Work produced at EPFL
Published
Record creation date
2015-09-16