scientific article; zbMATH DE number 1072529

zbMath0880.68038MaRDI QIDQ4359456

Jin-Yi Cai, Ogihara, Mitsunori

Publication date: 8 October 1997

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

complexity theory

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items

Sparse sets, approximable sets, and parallel queries to NP, On membership comparable sets, Sparse NP-complete problems over the reals with addition, On sparseness, reducibilities, and complexity, Resolution of Hartmanis' conjecture for NL-hard sparse sets