The following pages link to (Q4359456):
Displaying 8 items.
- Sparse sets, approximable sets, and parallel queries to NP (Q294651) (← links)
- A note on sparse sets and the polynomial-time hierarchy (Q1263964) (← links)
- Resolution of Hartmanis' conjecture for NL-hard sparse sets (Q1575434) (← links)
- On sparseness, reducibilities, and complexity (Q1779309) (← links)
- Complexity classes and sparse oracles (Q1894447) (← links)
- On membership comparable sets (Q1961377) (← links)
- Sparse and Lopsided Set Disjointness via Information Theory (Q3167423) (← links)
- Sparse NP-complete problems over the reals with addition (Q5941089) (← links)