Bereichsnavigation

Hauptinhalt

Office:		Otto-Hahn-Straße 14, Room 340
Tel:		+49 231 755-2067
Fax:		+49 231 755-2047
Address:		Fakultät für Informatik, Lehrstuhl 2
		Technische Universit�t Dortmund
		44221 Dortmund, Germany
Email:
GPG-Key:		available here
Fingerprint:		92D8 C88B 55C5 EF4A 59E7 B2E5 82C4 8C18 FA7B E0E2

Complexity theory and efficient algorithms, in particular:

Lower bound methods for Branching Programs/Binary Decision Diagrams.
Algorithms on Binary Decision Diagrams.
Hardness and Nonapproximability Results for Operations on Binary Decision Diagrams.
Quantum Computing.

Vorlesung Theorie des Logikentwurfs im Sommersemester 2000
Seminar über Bioinformatik im Wintersemester 2000/2001
Spezialvorlesung Quantenrechner: Algorithmen und Komplexität im Sommersemester 2001
Vorlesung Komplexitätstheorie im Wintersemester 2001/2002
Seminar Algorithmen für NP-harte Probleme im Wintersemester 2001/2002
Vorlesung Effiziente Algorithmen im Sommersemester 2002
Vorlesung Binary Decision Diagrams im Sommersemester 2003 in Aachen
Seminar Erweiterte Binary Decision Diagrams im Sommersemester 2003 in Aachen
Seminar Kommunikationskomplexität im Sommersemester 2003 in Aachen
Seminar Kombinatorik im Sommersemester 2003 in Aachen
Spezialvorlesung Binary Decision Diagrams im Wintersemester 2003/2004
Spezialvorlesung Quantenrechner: Algorithmen und Komplexität im Wintersemester 2004/2005
Grundvorlesung Grundbegriffe der theoretischen Informatik im Sommersemester 2005
Grundvorlesung Theoretische Informatik für Studierende der angewandten Informatik im Sommersemester 2006
Spezialvorlesung Online-Algorithmen im Sommersemester 2006
Spezialvorlesung Binary Decision Diagrams im Wintersemester 2006/2007
Seminar Kombinatorische Methoden und ihre Anwendung in der Informatik im Wintersemester 2006/2007
Spezialvorlesung Online-Algorithmen im Sommersemester 2007