max planck institut
mpii logo Minerva of the Max Planck Society

D1: Algorithms and Complexity

D1: Decoration Graphics

Department 1: Algorithms and Complexity

The Algorithms and Complexity Department is headed by Prof. Dr. Kurt Mehlhorn.

The department investigates a broad range of theoretical and practical aspects of modern algorithmics. We design new algorithms and algorithmic techniques, analyze their efficiency and the quality of their solutions, develop provably efficient and correct software, and package our programs in software libraries. The strength of our approach lies in the fact that we consider these aspects in unity and not in isolation.


Who is Who? - Secretaries, Researchers, Students, Guests, Former Staff Members, Former Students, and Former Guests.

Research Areas

What we work on. Who works in which area? Biennial Report 2009 (department, institute)


Positions, Long Term Visits, Postdoc Positions, Ph.D. Applications, Internships and other Offers


Lectures, Seminars, Bachelor and Master Theses

Talks & Events

Seminar program, Advanced Mini Courses


PhD Theses, Diploma Theses, Publications of Group Members

Useful Links

Collection of useful Links to Internet Sites