Approximation Algorithms for Unique Games

Luca Trevisan. Approximation Algorithms for Unique Games. In 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings. pages 197-205, IEEE Computer Society, 2005. [doi]

@inproceedings{Trevisan05,
  title = {Approximation Algorithms for Unique Games},
  author = {Luca Trevisan},
  year = {2005},
  doi = {10.1109/SFCS.2005.22},
  url = {http://doi.ieeecomputersociety.org/10.1109/SFCS.2005.22},
  researchr = {https://researchr.org/publication/Trevisan05},
  cites = {0},
  citedby = {0},
  pages = {197-205},
  booktitle = {46th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2005), 23-25 October 2005, Pittsburgh, PA, USA, Proceedings},
  publisher = {IEEE Computer Society},
  isbn = {0-7695-2468-0},
}