
[ACM Press the 40th annual ACM symposium - Victoria, British Columbia, Canada (2008.05.17-2008.05.20)] Proceedings of the fourtieth annual ACM symposium on Theory of computing - STOC 08 - Unique games on expanding constraint graphs are easy
Arora, Sanjeev, Khot, Subhash A., Kolla, Alexandra, Steurer, David, Tulsiani, Madhur, Vishnoi, Nisheeth K.Année:
2008
Langue:
english
DOI:
10.1145/1374376.1374380
Fichier:
PDF, 270 KB
english, 2008