Martin Luther University Halle-Wittenberg


Datenstrukturen und effiziente Algorithmen
Institut für Informatik

phone: 0345-55 24754 (Sekretariat)
fax: 0345-55 27039 (Sekretariat)

Von-Seckendorff-Platz 1
06120 Halle

Further settings

Login for editors


Prof. Dr. Matthias Müller-Hannemann

  • PANDA (Passenger-Aware Novel Dispatching Algorithm)
    • funded by Deutsche Bahn AG (2016-2019)
  • Realizability study: Realistic passenger flows and customer-oriented train disposition
    • Funded by Deutsche Bahn AG  (2013)
  • Approximation algorithms for the Steiner tree and related network  design problems with industry applications
    • Project funded by Deutsche Forschungsgemeinschaft (DFG) (2006 - 2008).
    • Research on rectilinear and octilinear Steiner trees with obstacles,  buffered Steiner trees and power minimization.
  • Finding fast, cheap and comfortable railway travel connections in real time
    • Research on multi-criteria shortest paths in very large graphs
    • Development of MOTIS (Multi-Objective Traffic Information System)
    • Joint project with Deutsche Bahn AG, Frankfurt a. M., datagon GmbH, Waldems, and Mathias Schnee and Karsten Weihe, TU Darmstadt
  • Mesh generation and refinement

(click on figures)