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.

Authors

Klaus Ambos-Spies

This author has not been identified. Look up 'Klaus Ambos-Spies' in Google

Levke Bentzien

This author has not been identified. Look up 'Levke Bentzien' in Google