The following pages link to Robust reductions (Q1125798):
Displaying 7 items.
- Average-case intractability vs. worst-case intractability (Q598182) (← links)
- Competing provers yield improved Karp-Lipton collapse results (Q1775885) (← links)
- Query-monotonic Turing reductions (Q2383592) (← links)
- Robust simulations and significant separations (Q2407096) (← links)
- Guyan reduction (Q3474826) (← links)
- (Q4218419) (← links)
- Cohesive avoidance and strong reductions (Q5496327) (← links)