Research
I am doing algorithm theory and algorithm engineering, i.e., I work on the design, implementation and analysis of efficient algorithms; "analysis" can be both theoretical and experimental. Topics I often touch:
- Parallel processing and communication in networks
- Solving problems with "irregular" structure
- Randomized algorithms
- Memory hierarchies (disks, caches)
- Realistic models for problems and machines
Selected Academic Activities
- DFG Focus Project Algorithm Engineering (finished)
- DFG Project Algorithm Engineering for Graphpartitioning
- DFG-Project Algorithm Engineering for Route Planning (finished)
- GI Special Interest Group 0.1.3 Parallel and Distributed Algorithms
- DFG Project Algorithm Engineering for Large Graphs (finished)
Publications
- Dissertation Lastverteilungsalgorithmen für parallele Tiefensuche
- since 2005
- 1988-2004
- selected programs
Teaching