Pages that link to "Item:Q2345449"

The following pages link to Constructing NP-intermediate problems by blowing holes with parameters of various properties (Q2345449):

Displaying 3 items.

• Complexity of inverse constraint problems and a dichotomy for the inverse satisfiability problem (Q2221799) (← links)
• The exponential-time hypothesis and the relative complexity of optimization and logical reasoning problems (Q2235760) (← links)
• A Dichotomy Theorem for the Inverse Satisfiability Problem (Q5136331) (← links)