Pages that link to "Item:Q2158296"
From MaRDI portal
The following pages link to Nonuniform reductions and NP-completeness (Q2158296):
Displaying 10 items.
- The shrinking property for NP and coNP (Q627189) (← links)
- Reducing the number of solutions of NP functions (Q1608321) (← links)
- Non-uniform reductions (Q1959376) (← links)
- Reductions between disjoint NP-pairs (Q2387199) (← links)
- The Shrinking Property for NP and coNP (Q3507436) (← links)
- (Q3730019) (← links)
- (Q3731587) (← links)
- (Q4206394) (← links)
- UG-hardness to NP-hardness by losing half (Q5091753) (← links)
- On Unapproximable Versions of $NP$-Complete Problems (Q5691296) (← links)