@conference{UBHD-68086800, author={Ambos-Spies, Klaus and Bentzien, Levke and Fejer, Peter A. and Merkle, Wolfgang and Stephan, Frank}, title={Collapsing polynomial-time degrees}, year={2000}, pages={1-24}, language={eng}, isbn={1-56881-113-6 and 1-56881-114-4 and 978-1-56881-113-0 and 978-1-56881-114-7}, } @incollection{UBHD-69066023, author={Ambos-Spies, Klaus and Bentzien, Levke}, title={Separating NP-completeness notions under strong hypotheses}, year={1997}, pages={121-127}, language={eng}, isbn={0818679077}, booktitle={Proceedings / Twelfth Annual IEEE Conference on Computational Complexity; (formerly: Structure in Complexity Theory Conference)}, } @book{UBHD-65139634, author={Bentzien, Levke}, title={NP-completeness notions under strong hypotheses}, year={1999}, pages={88 Bl.}, language={eng}, school={Heidelberg, Univ., Diss., 2000}, keywords={NP-vollst{\"a}ndiges Problem}, library={UB [Signatur: 2000 T 11] ; MA [Signatur: Diss. Bentz]}, } @book{UBHD-65248618, author={Bentzien, Levke}, title={NP-completeness notions under strong hypotheses}, year={2000}, pages={Online-Ressource}, language={eng}, school={Heidelberg, Univ., Diss., 2000}, keywords={Komplexit{\"a}tstheorie / Nichtdeterminismus / Vollst{\"a}ndigkeit}, url={http://www.ub.uni-heidelberg.de/archiv/1384}, library={UB}, }