Pages that link to "Item:Q4606306"
From MaRDI portal
The following pages link to Exponential time paradigms through the polynomial time lens (Q4606306):
Displaying 7 items.
- The exponential-time hypothesis and the relative complexity of optimization and logical reasoning problems (Q2235760) (← links)
- Width, depth, and space: tradeoffs between branching and dynamic programming (Q2287480) (← links)
- Relating the Time Complexity of Optimization Problems in Light of the Exponential-Time Hypothesis (Q2922627) (← links)
- Towards the Actual Relationship Between NP and Exponential Time (Q4238424) (← links)
- Exponential Time Complexity of the Permanent and the Tutte Polynomial (Q4962155) (← links)
- The Descriptive Complexity of the Deterministic Exponential Time Hierarchy (Q5179012) (← links)
- Hamiltonian Cycle Parameterized by Treedepth in Single Exponential Time and Polynomial Space (Q6170447) (← links)