The following pages link to (Q4889464):
Displaying 8 items.
- AND-compression of NP-complete problems: streamlined proof and minor observations (Q309801) (← links)
- The shrinking property for NP and coNP (Q627189) (← links)
- A useful transform of standard input data for a classical NP-complete problem (Q1058470) (← links)
- Reducing the number of solutions of NP functions (Q1608321) (← links)
- Nonuniform reductions and NP-completeness (Q2158296) (← links)
- Automatic Evaluation of Reductions between NP-Complete Problems (Q3192087) (← links)
- The Shrinking Property for NP and coNP (Q3507436) (← links)
- (Q4206394) (← links)