Pages that link to "Item:Q1887166"
From MaRDI portal
The following pages link to Bi-immunity separates strong NP-completeness notions (Q1887166):
Displaying 7 items.
- A thirty year old conjecture about promise problems (Q347124) (← links)
- Collapsing and separating completeness notions under average-case and worst-case hypotheses (Q693053) (← links)
- Comparing reductions to NP-complete sets (Q879596) (← links)
- Autoreducibility of NP-complete sets under strong hypotheses (Q1745961) (← links)
- Nonuniform reductions and NP-completeness (Q2158296) (← links)
- Partial bi-immunity, scaled dimension, and NP-completeness (Q2480744) (← links)
- (Q3304139) (← links)
