To access the full text documents, please follow this link: http://hdl.handle.net/2117/19252
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 | Creus López, Carles |
dc.contributor.author | Gascón Caro, Adrià |
dc.contributor.author | Godoy Balil, Guillem |
dc.contributor.author | Ramos, Lander |
dc.date | 2012 |
dc.identifier.citation | Creus, C. [et al.]. The HOM problem is EXPTIME-complete. A: IEEE Logic in Computer Science. "Proceedings of the 2012 27th Annual ACM/IEEE Symposium on Logic in Computer Science, LICS 2012". 2012, p. 255-264. |
dc.identifier.citation | 978-076954769-5 |
dc.identifier.citation | 10.1109/LICS.2012.36 |
dc.identifier.uri | http://hdl.handle.net/2117/19252 |
dc.language.iso | eng |
dc.rights | info:eu-repo/semantics/openAccess |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica |
dc.subject | HOM problem |
dc.subject | Tree automata |
dc.subject | Decision problem |
dc.subject | Statistical decision |
dc.subject | Tree homomorphisms |
dc.subject | Problema de decisió |
dc.title | The HOM problem is EXPTIME-complete |
dc.type | info:eu-repo/semantics/publishedVersion |
dc.type | info:eu-repo/semantics/conferenceObject |
dc.description.abstract |