Prof. Dr. Kurt Mehlhorn
Short CV
Each morning when Professor Kurt Mehlhorn enters the Max Planck Institute for Computer Science, of which he is the director, the first thing he sees is the huge "Welcome home" poster with his picture hanging over three floors of the atrium of the building. This was how his students, colleagues and fellow professors welcomed him back when his six-year term as vice-president of the Max Planck Society was over in the summer of 2008.
He comments: "Although I am here for ten hours a day and am paid for what I do, I don‘t really think of it as work. It is just so much fun!" It was actually an incredible coincidence that he came to Saarbrücken, but it was definitely not coincidental that he has stayed here for more than 30 years.
The Algorithms and Complexity Department at the MPI
Prof. Dr. Kurt Mehlhorn is a director of the Max Planck Institute for Computer Science and heads the Algorithms and Complexity Department at the institute. The department investigates a broad range of theoretical and practical aspects of modern algorithmics.
The department’s work is to design new algorithms and algorithmic techniques, analyze their efficiency and the quality of their solutions, develop provably efficient and correct software, and also package the programs in software libraries.
The strength of the department‘s approach lies in the fact that these aspects are considered in unity and not in isolation. The department consists of the groups Foundations and Discrete Mathematics, Combinatorial Optimization, Information Retrieval, Computational Geometry and EXACUS and Software Libraries.
Kontakt
Augewählte Publikationen
- Ross M. McConnell and Kurt Mehlhorn and Stefan Näher and Pascal Schweitzer Certifying algorithms In: Computer Science Review, 2011
- Eyad Alkassar and Sascha Böhme and Kurt Mehlhorn and Christine Rizkallah Verification of Certifying Computations In: CAV, 2011
- Vincenzo Bonifaci and Kurt Mehlhorn and Girish Varma Physarum Can Compute Shortest Paths In: CoRR, 2011
- Kurt Mehlhorn, Ralf Osbild and Michael Sagraloff A general approach to the analysis of controlled perturbation algorithms In: Comput. Geom., 2011
- Kurt Mehlhorn and Peter Sanders Algorithms and Data Structures: The Basic Toolbox In: 2008
Affiliation
