NP-completeness notions under strong hypotheses - Bentzien, Levke (Heidelberg, Univ., Diss., 2000, 1999)