NP-completeness notions under strong hypotheses - Bentzien, Levke (1999)
Keywords: Hochschulschrift; NP-vollständiges Problem