Projects
Prof. Dr. Matthias Müller-Hannemann
- Algorithm Engineering for dynamic graph optimization problems
- Funded by Deutsche Forschungsgemeinschaft (DFG) as part of the research cluster 1307, research cluster 1307 "Algorithm Engineering"
- Impact of motif content on dynamic function of complex networks
- Funded by Volkswagen Foundation (2007-2010)
- In cooperation with Marc-Thorsten Hütt, Jacobs University Bremen and Karsten Weihe, TU Darmstadt
- 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
- 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., and datagon GmbH, Waldems
- Mesh generation and refinement
(click on figures)