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.