Pages that link to "Item:Q693053"
From MaRDI portal
The following pages link to Collapsing and separating completeness notions under average-case and worst-case hypotheses (Q693053):
Displaying 5 items.
- Cook versus Karp-Levin: Separating completeness notions if NP is not small (Q671427) (← links)
- NP-completeness notions under strong hypotheses (Q2763492) (← links)
- Separating Cook Completeness from Karp-Levin Completeness Under a Worst-Case Hardness Hypothesis (Q2978535) (← links)
- Collapsing and separating completeness notions under average-case and worst-case hypotheses (Q3113769) (← links)
- Average-Case Completeness in Tag Systems (Q5090467) (← links)