Bi-immunity separates strong NP-completeness notions

Aduri Pavan, Alan L. Selman. Bi-immunity separates strong NP-completeness notions. Inf. Comput., 188(1):116-126, 2004. [doi]

Abstract

Abstract is missing.