To access the full text documents, please follow this link: http://hdl.handle.net/2117/103245
dc.contributor | Universitat Politècnica de Catalunya. Departament de Ciències de la Computació |
---|---|
dc.contributor | Facultat d'Informàtica de Barcelona |
dc.contributor | Universitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge |
dc.contributor.author | Balcázar Navarro, José Luis |
dc.contributor.author | Book, R |
dc.contributor.author | Schoening, U |
dc.date | 1986-08 |
dc.identifier.citation | Balcazar, J. L., Book, R., Schoening, U. Sparse sets, lowness, and highness. "SIAM journal on computing", Agost 1986, vol. 15, núm. 1, p. 739-747. |
dc.identifier.citation | 0097-5397 |
dc.identifier.citation | 10.1137/0215053 |
dc.identifier.uri | http://hdl.handle.net/2117/103245 |
dc.language.iso | eng |
dc.relation | http://epubs.siam.org/doi/abs/10.1137/0215053 |
dc.rights | info:eu-repo/semantics/openAccess |
dc.subject | Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat |
dc.subject | Complexity, Computational |
dc.subject | Discrete mathematics |
dc.subject | Generalized lowness |
dc.subject | Generalized highness Extended lowness |
dc.subject | Extended highness |
dc.subject | Sparse sets |
dc.subject | Polynomial-time hierarchy |
dc.subject | Complexitat computacional |
dc.title | Sparse sets, lowness, and highness |
dc.type | info:eu-repo/semantics/publishedVersion |
dc.type | info:eu-repo/semantics/article |
dc.description.abstract | |
dc.description.abstract |