Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/20304
dc.contributor | Universitat Politècnica de Catalunya. Departament de Llenguatges i Sistemes Informàtics |
---|---|
dc.contributor | Universitat Politècnica de Catalunya. ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals |
dc.contributor.author | Atserias, Albert |
dc.contributor.author | Oliva Valls, Sergi |
dc.date | 2013 |
dc.identifier.citation | Atserias, A.; Oliva, S. Bounded-width QBF is PSPACE-complete. A: Symposium on Theoretical Aspects of Computer Science. "30th International Symposium on Theoretical Aspects of Computer Science : STACS '13, February 27th to March 2nd, 2013, Kiel, Germany". Kiel: Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 2013, p. 1-11. |
dc.identifier.citation | 978-3-939897-50-7 |
dc.identifier.citation | 10.4230/LIPIcs.STACS.2013.44 |
dc.identifier.uri | http://hdl.handle.net/2117/20304 |
dc.language.iso | eng |
dc.publisher | Schloss Dagstuhl - Leibniz-Zentrum für Informatik |
dc.relation | http://drops.dagstuhl.de/opus/portals/lipics/index.php?semnr=13002 |
dc.rights | Attribution-NoDerivs 3.0 Spain |
dc.rights | info:eu-repo/semantics/openAccess |
dc.rights | http://creativecommons.org/licenses/by-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica |
dc.subject | Computational complexity |
dc.subject | Tree-width |
dc.subject | QBF |
dc.subject | PSPACE-complete |
dc.subject | Complexitat computacional |
dc.title | Bounded-width QBF is PSPACE-complete |
dc.type | info:eu-repo/semantics/publishedVersion |
dc.type | info:eu-repo/semantics/conferenceObject |
dc.description.abstract | |
dc.description.abstract |