Pages that link to "Item:Q2235760"
From MaRDI portal
The following pages link to The exponential-time hypothesis and the relative complexity of optimization and logical reasoning problems (Q2235760):
Displaying 5 items.
- Strong partial clones and the time complexity of SAT problems (Q340559) (← links)
- Refining complexity analyses in planning by exploiting the exponential time hypothesis (Q504223) (← links)
- General lower bounds and improved algorithms for infinite-domain CSPs (Q2700386) (← links)
- Relating the Time Complexity of Optimization Problems in Light of the Exponential-Time Hypothesis (Q2922627) (← links)
- On Existential MSO and Its Relation to ETH (Q5862284) (← links)