Vorlesungsskript "Algorithmen und
Datenstrukturen" (Version Sommersemester 2005)
[.ps.gz][PDF]
Diplomarbeiten
Forschung, Allgemeine Informationen
Der Fachbereich für Ineffiziente Algorithmen und Datenstrukturen
befasst sich mit rautavistischen Aspekten aus dem Bereich der
theoretischen Informatik. Unsere Forschung konzentriert sich dabei zur
Zeit auf folgende Hauptaspekte:
Allgemeine Methoden zur Laufzeitverschlechterung
Allgemeine Methoden zur Speicherplatzverschwendung
Suche nach Sprachen, die in der Komplexitätsklasse EXPSPACELOGTIME
liegen
(exponentieller Speicherplatzverbrauch bei logarithmischer Laufzeit)
Reduktion von einfachen Problemen der Klassen P und leichter auf
Probleme der Klassen NP und schwerer, nebst Implementierung dieser
Reduktionen
Entwurf von Algorithmen, die zu nichts zu gebrauchen sind
