Prof. Dr. Kurt Mehlhorn

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.


Prof. Dr. Kurt Mehlhorn

Prof. Dr. Kurt Mehlhorn

Max-Planck-Institut für Informatik Department 1: Algorithms and Complexity

Campus E1 4, Room 306
66123 Saarbrücken

Fon: +49 681 932 51000



Max Planck Institute for Informatics, Saarbrücken Computer Science Department, Saarland University Saarland University