Kurt Mehlhorn
Kurt Mehlhorn (born August 29, 1949 in Ingolstadt ) is a German computer scientist .
Life
Kurt Mehlhorn studied mathematics and computer science at the Technical University of Munich from 1968 to 1971 and received his doctorate in 1974 from Cornell University in Ithaca ( New York ) with Robert Lee Constable on the subject of "Polynomial and Abstract Subrecursive Classes". He then went to the Saarland University in Saarbrücken and was appointed professor in 1975. He has been Director at the Max Planck Institute for Informatics in Saarbrücken since 1990 and has been a member of the Scientific Council of the European Research Council since August 2016 . From 2002 to 2008 he was Vice President of the Max Planck Society . In 1995, together with Stefan Näher and Christian Uhrig, he founded Algorithmic Solutions Software GmbH , which deals among other things with the further development and sale of the LEDA (Library of Efficient Data Types and Algorithms) software library .
He married Ena Friedrichson in 1972 and has three children.
plant
Mehlhorn mainly deals with data structures , graph theory , algorithms , complexity theory and the creation of program libraries .
In 1987 he was awarded the Leibniz Prize for his achievements together with Günter Hotz and Wolfgang Paul .
Publications
- 1977 Efficient Algorithms , Teubner
- 1984 Data Structures and Algorithms (3 volumes), Springer
- 1986 (with Jacques Loeckx and Reinhard Wilhelm ) Fundamentals of programming languages , Teubner
- 1999 (with Stefan Näher) LEDA: A Platform for Combinatorial and Geometric Computing , Cambridge University Press
- 2008 (with Peter Sanders ) Algorithms and Data Structures: The Basic Toolbox , Springer
Festschrift
- Susanne Albers (Ed.): 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 .
Awards and memberships (selection)
- Gottfried Wilhelm Leibniz Prize , German Research Foundation , 1987
- Humboldt Prize for Franco-German Cooperation, 1989
- Karl Heinz Beckurts Prize , 1994
- Member of the Academia Europaea , 1995
- Konrad Zuse Medal for services to computer science , 1995
- Member of the Berlin-Brandenburg Academy of Sciences, 2001
- Honorary doctorate from the Faculty of Computer Science at Otto von Guericke University Magdeburg , 2002
- Member of the German Academy of Sciences Leopoldina , 2004
- Honorary doctorate from the University of Waterloo , 2006
- EATCS Award from the European Association for Theoretical Computer Science , 2010
- Paris Kanellakis Prize , 2010
- Corresponding member of the Bavarian Academy of Sciences , 2012
- Erasmus Medal of the Academia Europaea , 2014
- Honorary doctorate from the University of Gothenburg , 2014
- Member of the National Academy of Sciences , 2015
- Member of the German Academy of Engineering Sciences (Acatech)
- Honorary member of the Society for the Promotion of Research Transfer (GFFT)
Web links
- Literature by and about Kurt Mehlhorn in the catalog of the German National Library
- Homepage of Kurt Mehlhorn at the Max Planck Institute for Computer Science
Individual evidence
- ^ Mathematics Genealogy Project
- ↑ Page no longer available , search in web archives:
- ↑ see extensive curriculum vitae at the Academia at http://www.ae-info.org/ae/User/Mehlhorn_Kurt/CV
- ↑ Member entry of Kurt Mehlhorn (with picture) at the German Academy of Natural Scientists Leopoldina , accessed on July 18, 2016.
- ↑ https://www.gfft-portal.de/verein/lösungen/ehrenverbindungen/
| personal data | |
|---|---|
| SURNAME | Mehlhorn, Kurt |
| BRIEF DESCRIPTION | German computer scientist and university professor |
| DATE OF BIRTH | August 29, 1949 |
| PLACE OF BIRTH | Ingolstadt |