zoom_in Click to enlarge

Kurt Mehlhorn

▲ ▼

description Kurt Mehlhorn Overview

Kurt Mehlhorn is a German computer scientist and director at the Max Planck Institute for Informatics in Saarbrücken. His research spans algorithms, data structures, and computational geometry, and he co-created the LEDA (Library of Efficient Data types and Algorithms) software library for combinatorial and geometric computing. He co-authored several textbooks on algorithms and data structures. He is a member of the German Academy of Sciences Leopoldina and of Academia Europaea.

help Kurt Mehlhorn FAQ

What is the LEDA algorithm library and what is Mehlhorn's role in it?

LEDA (Library of Efficient Data types and Algorithms) is a C++ library co-created by Kurt Mehlhorn and Stefan Näher that provides production-quality implementations of fundamental data structures, graph algorithms, and combinatorial optimization routines. It has been used extensively in both academic research and industrial software since its development in the 1990s.

Where does Kurt Mehlhorn work?

Mehlhorn is a director at the Max Planck Institute for Informatics in Saarbrücken, Germany. He has been one of the most influential figures in European theoretical computer science and helped establish Saarbrücken as a major center for algorithms research.

What algorithm textbooks has Kurt Mehlhorn authored?

Mehlhorn authored the multi-volume 'Data Structures and Algorithms' series and co-authored 'Algorithms and Data Structures: The Basic Toolbox' with Peter Sanders. These texts are known for combining rigorous theoretical analysis with practical implementation guidance.

What awards has Kurt Mehlhorn received for his contributions?

Mehlhorn has received numerous honors including the Leibniz Prize from the German Research Foundation and the EATCS Award from the European Association for Theoretical Computer Science. He was also elected to the German Academy of Sciences Leopoldina and several other academies.