Separating NP-Completeness Notions under Strong Hypotheses

Klaus Ambos-Spies, Levke Bentzien. Separating NP-Completeness Notions under Strong Hypotheses. J. Comput. Syst. Sci., 61(3):335-361, 2000.

Abstract

Abstract is missing.