Prof. Dr. rer. nat. habil. Ekkehard Köhler

• Netzwerkflussoptimierung unter Nebenbedingungen, beispielsweise längenbeschränkte Flüsse, k-spaltbare Flüsse und konfluente Flüsse
• dynamische Netzwerkflüsse mit Anwendung bei der Optimierung von Lichtsignalanlagen
• Untersuchung und Minimierung von Kreisbasen von Graphen, beispielsweise zur Beschleunigung der Erstellung von Taktfahrplänen im ÖPNV
• Untersuchung, Charakterisierung und Algorithmik für spezielle Graphenklassen wie AT-freie Graphen und Intervallgraphen

Prof. Dr. rer. nat. habil. Ekkehard Köhler ist Professor im Fachgebiet Diskrete Mathematik und Grundlagen der Informatik. Er studierte Mathematik und promovierte im Bereich der theoretischen bzw. diskreten Mathematik. Im Anschluss habilitierte er sich mit einem Schwerpunkt auf mathematischen Grundlagen der Informatik.