To access the full text documents, please follow this link: http://hdl.handle.net/2117/103245

Sparse sets, lowness, and highness
Balcázar Navarro, José Luis; Book, R; Schoening, U
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació; Universitat Politècnica de Catalunya. Facultat d'Informàtica de Barcelona; Universitat Politècnica de Catalunya. LARCA - Laboratori d'Algorísmia Relacional, Complexitat i Aprenentatge
Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat
Complexity, Computational
Discrete mathematics
Generalized lowness
Generalized highness Extended lowness
Extended highness
Sparse sets
Polynomial-time hierarchy
Complexitat computacional
info:eu-repo/semantics/publishedVersion
Article
         

Show full item record

Related documents

Other documents of the same author

Balcázar Navarro, José Luis; Gabarró Vallès, Joaquim
Balcázar Navarro, José Luis; Bifet Figuerol, Albert Carles; Lozano Bojados, Antoni
Balcázar Navarro, José Luis
Balcázar Navarro, José Luis; García Sáiz, Diego; de la Dehesa, Javier
García Sáiz, Diego; Zorrilla Pantaleón, Marta Elena; Balcázar Navarro, José Luis
 

Coordination

 

Supporters