Pages that link to "Item:Q2978535"
From MaRDI portal
The following pages link to Separating Cook Completeness from Karp-Levin Completeness Under a Worst-Case Hardness Hypothesis (Q2978535):
Displaying 4 items.
- Cook versus Karp-Levin: Separating completeness notions if NP is not small (Q671427) (← links)
- Collapsing and separating completeness notions under average-case and worst-case hypotheses (Q693053) (← links)
- Partial bi-immunity, scaled dimension, and NP-completeness (Q2480744) (← links)
- Collapsing and separating completeness notions under average-case and worst-case hypotheses (Q3113769) (← links)