From Surf Wiki (app.surf) — the open knowledge base

Kurt Mehlhorn

German computer scientist (born 1949)

Summary

German computer scientist (born 1949)

Field	Value
name	Kurt Mehlhorn
image	Kurt Mehlhorn.jpg
birth_date
birth_place	Ingolstadt, West Germany
field	Computer science
work_institution	Universität des Saarlandes
alma_mater	Cornell University
doctoral_advisor	Robert Lee Constable
doctoral_students	{{plainlist	1=
known_for	LEDA
prizes

Susanne Albers
Helmut Alt
Hannah Bast
Karl Bringmann
Carola Doerr Kurt Mehlhorn (born 29 August 1949) is a German theoretical computer scientist. He has been a vice president of the Max Planck Society and is director of the Max Planck Institute for Computer Science.

Education and career

Mehlhorn graduated in 1971 from the Technical University of Munich, where he studied computer science and mathematics, and earned his Ph.D. in 1974 from Cornell University under the supervision of Robert Constable. Since 1975 he has been on the faculty of Saarland University in Saarbrücken, Germany, where he was chair of the computer science department from 1976 to 1978 and again from 1987 to 1989. Since 1990 has been the director of the Max Planck Institute for Computer Science, also in Saarbrücken. He has been on the editorial boards of ten journals, a trustee of the International Computer Science Institute in Berkeley, California, and a member of the board of governors of Jacobs University Bremen. He also served on the Engineering and Computer Science jury for the Infosys Prize from 2009 to 2011.

Awards and honors

He won the Gottfried Wilhelm Leibniz Prize in 1986, the Gay-Lussac-Humboldt-Prize in 1989, the Karl Heinz Beckurts Award in 1994, the Konrad Zuse Medal in 1995, the EATCS Award in 2010, and the Paris Kanellakis Award in 2010. He was named a member of the Academia Europaea in 1995, Fellow of the Association for Computing Machinery in 1999, a member of the Berlin-Brandenburg Academy of Sciences in 2001, a member of the German Academy of Sciences Leopoldina in 2004, a foreign member of the National Academy of Engineering in 2014, and a foreign member of the National Academy of Sciences in 2014. He has received honorary doctorates from the Otto von Guericke University of Magdeburg in 2002 and the University of Waterloo in 2006. He is the 2014 winner of the Erasmus Medal of the Academia Europaea. In 2025 he was awarded with the Saarland Order of Merit.

Research

Mehlhorn is the author of several books and over 250 scientific publications, which include fundamental contributions to data structures, computational geometry, computer algebra, parallel computing, VLSI design, computational complexity, combinatorial optimization, and graph algorithms.

Mehlhorn has been an important figure in the development of algorithm engineering and is one of the developers of LEDA, the Library of Efficient Data types and Algorithms.

Mehlhorn has played an important role in the establishment of several research centres for computer science in Germany. He was the driving force behind the establishment of a Max Planck Institute for Computer Science in Germany, the Max Planck Institute for Computer Science (MPII). Mehlhorn was managing director of the institute and headed the department of algorithms and complexity. He also initiated the research center for computer science at Dagstuhl and the European Symposium on Algorithms.

Books

{{citation
{{citation
{{citation
{{citation
{{citation
{{citation

Selected publications

{{citation | contribution-url = http://www.mpi-sb.mpg.de/~mehlhorn/ftp/LasVegasDeterminismVLSI.pdf | isbn = 978-0897910705 | doi-access = free
{{citation
{{citation
{{citation
{{citation

References

"Infosys Prize - Jury 2009".
Bulletin of the EATCS, nr. 100, pp. 7–8.
(August 2015). "National Academy of Sciences Elections". Notices of the American Mathematical Society.
[http://www.mpi-inf.mpg.de/~mehlhorn/cv.html Mehlhorn's CV].
{{mathgenealogy
[[List of Fellows of the Association for Computing Machinery
[http://www.ae-info.org/ae/Acad_Main/News/2014%20Erasmus%20Medal 2014 Erasmus Medal awarded to Professor Dr. Kurt Mehlhorn MAE], [[Academia Europaea]], retrieved 2014-06-21.
(2025-08-01). "Kurt Mehlhorn awarded the Saarland Order of Merit".
{{DBLP

Wikipedia Source

This article was imported from Wikipedia and is available under the Creative Commons Attribution-ShareAlike 4.0 License. Content has been adapted to SurfDoc format. Original contributors can be found on the article history page.

1949-births living-people german-computer-scientists researchers-in-geometric-algorithms gottfried-wilhelm-leibniz-prize-winners academic-staff-of-saarland-university max-planck-institute-for-informatics technical-university-of-munich-alumni cornell-university-alumni members-of-academia-europaea fellows-of-the-association-for-computing-machinery members-of-the-united-states-national-academy-of-engineering foreign-associates-of-the-national-academy-of-sciences max-planck-society-people members-of-german-academy-of-science-and-engineering-acatech

Want to explore this topic further?

Ask Mako anything about Kurt Mehlhorn — get instant answers, deeper analysis, and related topics.

Research with Mako

Free with your Surf account

Content sourced from Wikipedia, available under CC BY-SA 4.0.

This content may have been generated or modified by AI. CloudSurf Software LLC is not responsible for the accuracy, completeness, or reliability of AI-generated content. Always verify important information from primary sources.

Report