scientific article; zbMATH DE number 1072529
From MaRDI portal
Publication:4359456
zbMATH Open0880.68038MaRDI QIDQ4359456FDOQ4359456
Authors: Jin-Yi Cai, Ogihara, Mitsunori 
Publication date: 8 October 1997
Title of this publication is not available (Why is that?)
Recommendations
- Sparse sets and collapse of complexity classes
- scientific article; zbMATH DE number 3984573
- Complexity classes and sparse oracles
- A note on sparse sets and the polynomial-time hierarchy
- Sparse Sets in : Relativizations
- On Sparse Complete Sets
- Sparse sets in NP-P: EXPTIME versus NEXPTIME
- Hardness of sparse sets and minimal circuit size problem
- On sparse hard sets for counting classes
Cited In (8)
- A note on sparse sets and the polynomial-time hierarchy
- Sparse NP-complete problems over the reals with addition
- Sparse and Lopsided Set Disjointness via Information Theory
- Sparse sets, approximable sets, and parallel queries to NP
- On sparseness, reducibilities, and complexity
- Complexity classes and sparse oracles
- On membership comparable sets
- Resolution of Hartmanis' conjecture for NL-hard sparse sets
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4359456)
