Institut für Theoretische Informatik, Algorithmik

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