Nondeterministic extensions of the Strong Exponential Time Hypothesis and consequences for non-reducibility.
Marco CarmosinoJiawei GaoRussell ImpagliazzoIvan MihajlinRamamohan PaturiStefan SchneiderPublished in: Electron. Colloquium Comput. Complex. (2015)