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
• DFG-Project Algorithm Engineering for Route Planning
• GI Special Interest Group 0.1.3 Parallel and Distributed Algorithms
• DFG Project Algorithm Engineering for Large Graphs (finished)

Publications

• since 2005
• 1988-2004
• selected programs

 Teaching

• current
• selected past courses