Kurt Mehlhorn
.jpg){kind=link}
Kurt Mehlhorn (* 29. August 1949 in Ingolstadt) ist ein deutscher Informatiker und Hochschullehrer.
Leben
Kurt Mehlhorn studierte von 1968 bis 1971 Mathematik und Informatik an der Technischen Universität München und promovierte 1974 an der Cornell University in Ithaca (New York) bei Robert Lee Constable mit dem Thema „Polynomial and Abstract Subrecursive Classes“.<ref>Mathematics Genealogy Project</ref> Er ging anschließend an die Universität des Saarlandes in Saarbrücken und wurde dort 1975 zum Professor ernannt, wo er 2025 nach 50 Jahren seinen Dienst beendete<ref>Christoph Schreiner: Professor an Saarbrücker Uni hört nach 50 Jahren auf – Mehlhorns Abschied. In: Saarbrücker Zeitung. 13. Januar 2026, abgerufen am 30. April 2026 (deutsch).</ref>. Von 1990 bis zu seiner Emeritierung im Jahr 2019 war Mehlhorn Direktor am Max-Planck-Institut für Informatik in Saarbrücken, dessen Gründungsdirektor er war. Von August 2016 bis 2022 war er im wissenschaftlichen Rat des Europäischen Forschungsrates. Von 2002 bis 2008 war er Vizepräsident<ref>Tim Schröder: Auf Entdeckung in der digitalen Welt. (PDF) In: Material & Technik, Nr. 2/2018. Max-Planck-Gesellschaft zur Förderung der Wissenschaften e. V., München, S. 56, abgerufen am 9. März 2022.</ref> der Max-Planck-Gesellschaft. Er gründete 1995 zusammen mit Stefan Näher und Christian Uhrig die Algorithmic Solutions Software GmbH, die sich unter anderem mit der Weiterentwicklung und dem Vertrieb der Softwarebibliothek LEDA (Library of Efficient Data Types and Algorithms) beschäftigt.
Er heiratete 1972 Ena Friedrichson und hat drei Kinder.
Werk
Mehlhorn beschäftigt sich vor allem mit Datenstrukturen, Graphentheorie, Algorithmen, Komplexitätstheorie und der Erstellung von Programmbibliotheken.
Er wurde für seine Leistungen zusammen mit Günter Hotz und Wolfgang Paul 1987 mit dem Leibnizpreis ausgezeichnet.
Veröffentlichungen
- 1977 Effiziente Algorithmen, Teubner
- 1984 Data Structures and Algorithms (3 Bände), Springer
- 1986 (mit Jacques Loeckx und Reinhard Wilhelm) Grundlagen der Programmiersprachen, Teubner
- 1999 (mit Stefan Näher) LEDA: A Platform for Combinatorial and Geometric Computing, Cambridge University Press
- 2008 (mit Peter Sanders) Algorithms and Data Structures: The Basic Toolbox, Springer
Festschrift
- Susanne Albers (Hrsg.): Efficient algorithms : essays dedicated to Kurt Mehlhorn on the occasion of his 60th birthday, Berlin; Heidelberg; New York, NY: Springer 2009, ISBN 978-3-642-03455-8.
Auszeichnungen und Mitgliedschaften (Auswahl)
- Gottfried-Wilhelm-Leibniz-Preis, Deutsche Forschungsgemeinschaft, 1987
- Humboldtpreis für Deutsch-Französische Kooperation, 1989
- Karl Heinz Beckurts-Preis, 1994
- Mitglied der Academia Europaea, 1995<ref>siehe umfangreichen Lebenslauf bei der Academia unter https://www.ae-info.org/ae/Member/Mehlhorn_Kurt/CV</ref>
- Konrad-Zuse-Medaille für Verdienste um die Informatik, 1995
- Mitglied der Berlin-Brandenburgischen Akademie der Wissenschaften, 2001
- Ehrendoktorwürde der Fakultät für Informatik der Otto-von-Guericke-Universität Magdeburg, 2002
- Mitglied der Deutschen Akademie der Naturforscher Leopoldina, 2004<ref>Mitgliedseintrag von Kurt Mehlhorn (mit Bild) bei der Deutschen Akademie der Naturforscher LeopoldinaVorlage:Abrufdatum</ref>
- Ehrendoktorwürde der Universität Waterloo, 2006
- EATCS-Award der European Association for Theoretical Computer Science, 2010
- Paris-Kanellakis-Preis, 2010
- Korrespondierendes Mitglied der Bayerischen Akademie der Wissenschaften, 2012
- Erasmus Medal der Academia Europaea, 2014
- Ehrendoktorwürde der Universität Göteborg, 2014
- Mitglied der National Academy of Sciences, 2015
- Ehrendoktorwürde der Universität Patras, 2017
- Mitglied der Deutschen Akademie der Technikwissenschaften (Acatech)
- Ehrendoktorwürde der Aalto-Universität, 2023
- Ehrenmitglied der Gesellschaft zur Förderung des Forschungstransfers (GFFT)<ref><templatestyles src="Webarchiv/styles.css" />Ehrenmitglieder ( des Vorlage:IconExternal vom 19. Januar 2022 im Internet Archive) Info: Der Archivlink wurde automatisch eingesetzt und noch nicht geprüft. Bitte prüfe Original- und Archivlink gemäß Anleitung und entferne dann diesen Hinweis.</ref>
- Saarländischer Verdienstorden, 2025<ref>Kurt Mehlhorn mit dem Saarländischen Verdienstorden ausgezeichnet. In: Saarland Informatics Campus. 21. August 2025, abgerufen am 22. August 2025 (Lua-Fehler in Modul:Multilingual, Zeile 153: attempt to index field 'data' (a nil value)).</ref>
Weblinks
- Literatur von und über Kurt Mehlhorn im Katalog der Deutschen Nationalbibliothek
- Homepage von Kurt Mehlhorn am Max-Planck-Institut für Informatik
- Eintrag beim Mathematics Genealogy Project
Einzelnachweise
<references />
| Personendaten | |
|---|---|
| NAME | Mehlhorn, Kurt |
| KURZBESCHREIBUNG | deutscher Informatiker und Hochschullehrer |
| GEBURTSDATUM | 29. August 1949 |
| GEBURTSORT | Ingolstadt |
- Seiten mit Skriptfehlern
- Wikipedia:Defekter Dateilink
- Wikipedia:Defekte Weblinks/Ungeprüfte Archivlinks 2022-11
- Informatiker
- Hochschullehrer (Universität des Saarlandes, Saarbrücken)
- Mitglied der Berlin-Brandenburgischen Akademie der Wissenschaften
- Mitglied der Deutschen Akademie der Technikwissenschaften (acatech)
- Wissenschaftliches Mitglied der Max-Planck-Gesellschaft
- Mitglied der Leopoldina (21. Jahrhundert)
- Mitglied der Bayerischen Akademie der Wissenschaften
- Mitglied der Academia Europaea
- Mitglied der National Academy of Sciences
- Leibnizpreisträger
- Ehrendoktor der Otto-von-Guericke-Universität Magdeburg
- Ehrendoktor der Universität Göteborg
- Ehrendoktor der University of Waterloo
- Deutscher
- Geboren 1949
- Mann