Unique games on expanding constraint graphs are easy
2008
Détails
Titre
Unique games on expanding constraint graphs are easy
Auteur(s)
Arora, Sanjeev ; Khot, Subhash A. ; Kolla, Alexandra ; Steurer, David ; Tulsiani, Madhur ; Vishnoi, Nisheeth
Publié dans
Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08
Pages
21
Présenté à
the 40th annual ACM symposium, Victoria, British Columbia, Canada, 17-20 05 2008
Date
2008
Editeur
New York, New York, USA, ACM Press
Laboratoires
IIF
Le document apparaît dans
Production scientifique et compétences > I&C - Faculté Informatique & Communications > IC Archives > IIF - Institut d'informatique fondamentale
Papiers de conférence
Travail produit à l'EPFL
Publié
Papiers de conférence
Travail produit à l'EPFL
Publié
Date de création de la notice
2015-09-16