Forschung
Our working group does research on the following topics. Further information on current projects and third-party funding can be found on our page projects.
General research areas
- Algorithm Engineering
- Graph algorithms
- Shortest path problems
- Network flows
- Matching, b-Matching
- Dynamic graph problems
- Combinatorial optimization
- Steiner trees
- Approximation algorithms
- Parametrized complexity
- Computational Geometry
- Multi-criteria optimization
- Parallel and distribusted programming
- Parallel algorithms
Research Applications
- Timetable information systems for long-distance trains
- Motifs in complex networks and their dynamical function
- Steiner trees and related network design problems
- VLSI-Design
- energy efficient ad hoc networks
- Applications in Bioinformatics
- Mesh generation and refinement
- quadrilateral mesh generation
- hexahedral mesh generation
- Applications in biomechanics