Pages that link to "Item:Q1064779"
From MaRDI portal
The following pages link to Complete problems for space bounded subclasses of NP (Q1064779):
Displaying 10 items.
- Complete problems for monotone NP (Q673092) (← links)
- Bandwidth constraints on problems complete for polynomial time (Q791316) (← links)
- Some remarks on subclass containment problems for several classes of dpda's (Q799387) (← links)
- On some bandwidth restricted versions of the satisfiability problem of propositional CNF formulas (Q1262855) (← links)
- Bandwidth contrained NP-complete problems (Q1822500) (← links)
- Complexity and approximability of quantified and stochastic constraint satisfaction problems (Q2741527) (← links)
- (Q2945856) (← links)
- The Null Space Problem I. Complexity (Q3747622) (← links)
- On Some $\mathcal{NP}$ -complete SEFE Problems (Q5746258) (← links)
- Sublinear P system solutions to NP-complete problems (Q6038691) (← links)