Lehre
Lehrveranstaltungen
Wintersemester 2010/2011
- Übung: Theoretische Grundlagen der Informatik
Wintersemester 2009/2010
- Praktikum: Graphenzeichnen
Sommersemester 2009
- Seminar: Parametrisierte Algorithmen für NP-schwere Probleme
Wintersemester 2008/2009
- Übung: Algorithmentechnik
- Seminar: Algorithmen für planare Graphen
Sommersemester 2008
- Proseminar / Seminar: Die P-ungleich-NP Vermutung
Wintersemester 2007/2008
- Übung: Informatik III
Betreute Studienarbeiten
- On Preprocessing the ALT-Algorithm
Fabian Fuchs, 2010 - Linear Space All-Pairs Shortest-Paths Computation on Road Networks
Jan-Ole Sasse, 2010 - On the Complexity of Contraction Hierarchies
Tobias Columbus, 2009 - The Shortcut Problem on Paths
Daniel Karch, 2008
Betreute Diplomarbeiten
- Solving a Large-Scale Energy Management Problem with Varied Constraints
Felix Brandt, 2010 - Algorithm Engineering in der Praxis am Fallbeispiel eines VRP
Hanno Kersting, 2010 - Heuristic Algorithms for the Shortcut Problem
Andrea Schumm, 2009 - Routing Order Pickers in Warehouses with Occurrences of Blocking Effects
Johannes Wirges, 2009 - Scheduling in the Water Business
Fabian König, 2008 - Systematic Combination of Speed-Up Techniques for exact Shortest-Path Queries
Dennis Schieferdecker, 2008