Pages that link to "Item:Q4259986"
From MaRDI portal
The following pages link to On limited versus polynomial nondeterminism (Q4259986):
Displaying 13 items.
- Improved simulation of nondeterministic Turing machines (Q764330) (← links)
- On limitations of structured (deterministic) DNNFs (Q778525) (← links)
- Strong computational lower bounds via parameterized complexity (Q856413) (← links)
- A note on width-parameterized SAT: an exact machine-model characterization (Q990090) (← links)
- On the complexity of intersecting finite state automata and \(\mathcal{NL}\) versus \(\mathcal{NP}\) (Q1401330) (← links)
- Guess-and-verify versus unrestricted nondeterminism for OBDDs and one-way Turing machines. (Q1401957) (← links)
- The inapproximability of non-NP-hard optimization problems. (Q1853546) (← links)
- Fixed-parameter approximation: conceptual framework and approximability results (Q2379929) (← links)
- Open problems around exact algorithms (Q2473037) (← links)
- Tight lower bounds for certain parameterized NP-hard problems (Q2568440) (← links)
- On the possibilities and limitations of pseudodeterministic algorithms (Q2986864) (← links)
- Nondeterminism within $P^ * $ (Q4202212) (← links)
- On Nondeterminism, Enumeration Reducibility and Polynomial Bounds (Q4351919) (← links)