Parallel repetition theorem and unique games

dc.contributor
Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics
dc.contributor
Atserias, Albert
dc.contributor.author
Oliva Valls, Sergi
dc.date.issued
2007-06-25
dc.identifier
https://hdl.handle.net/2099.1/5406
dc.description.abstract
Aquest ítem conté el treball original, defensat públicament amb data 25/06/2007, així com una versió millorada del mateix, que ens envia l'autor el 10/12/2012.
dc.format
application/pdf
dc.format
application/pdf
dc.language
eng
dc.publisher
Universitat Politècnica de Catalunya
dc.rights
http://creativecommons.org/licenses/by-nc-nd/2.5/es/
dc.rights
Open Access
dc.rights
Attribution-NonCommercial-NoDerivs 2.5 Spain
dc.subject
Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat
dc.subject
Computational complexity
dc.subject
Complexitat computacional
dc.title
Parallel repetition theorem and unique games
dc.type
Master thesis


Files in this item

FilesSizeFormatView

There are no files associated with this item.

This item appears in the following Collection(s)