C Glaßer, AL Selman, S Sengupta - Information and Computation, 2005 - Elsevier
Disjoint NP-pairs are pairs (A, B) of nonempty, disjoint sets in NP. We prove that all of the
following assertions are equivalent: There is a many-one complete disjoint NP-pair; there is …