Schwerpunkte

Forschungsinteressen liegen in der Algorithmischen Graphentheorie und der Netzwerkflussoptimierung. Unsere Forschung zeichnet sich oft durch einen hohen Praxisbezug mit Anwendungen in Verkehrsplanung, Logistik und Optimierung von Infrastrukturnetzwerken aus. Schwerpunkte bilden:

  • 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