Homepage of Detlef Sieling

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:

Research Interests

• 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.

Publications/Technical Reports

• List of papers

Teaching (German Only)

Wintersemester 2007/2008

• Spezialvorlesung Quantenalgorithmen und Quantenkryptographie

Frühere Veranstaltungen

• 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

Informationen zu Prüfungen und Prüfungsterminen