A Pavan, AL Selman - Proceedings 16th Annual IEEE …, 2001 - ieeexplore.ieee.org
We use hypotheses of structural complexity theory to separate various NP-completeness
notions. In particular, we introduce a hypothesis from which we describe a set in NP that …