Kurt Mehlhorn (né le à Ingolstadt) est un chercheur en informatique allemand, connu pour ses travaux en algorithmique, géométrie algorithmique, théorie de la complexité , complexité de la communication et algorithmique des graphes. Il a contribué considérablement au développement de l'informatique universitaire en Allemagne, notamment par la création de l'Institut Max-Planck d'informatique (MPII) à Sarrebruck dont il est l'un des directeurs, et par une activité de recherche et de direction de recherche soutenues.
Biographie Après des études d'informatique et de mathématiques à l'université technique de Munich de 1968 à 1971, il part à l'université Cornell de 1971 à 1974 sur une bourse de la Studienstiftung des deutschen Volkes ; il obtient un Ph. D. en 1974 sous la direction de Robert L. Constable avec une thèse intitulée . Depuis 1975, il est à l'université de la Sarre à Sarrebruck en Allemagne. De 1976 à 1978 et à nouveau de 1987 à 1989, il dirige le département d'informatique. Depuis 1990, il est directeur de l'Institut Max-Planck d'informatique (MPII), aussi à SarrebruckPage d'accueil du MPII.
Travaux Mehlhorn est l'auteur de plusieurs livres. Chercheur prolifique, et est de plus auteur ou coauteur de plus de 250 publications scientifiques avec plus de 250 coauteursPublications de Kurt Mehlhorn sur la DBLP.. Il a apporté des contributions fondamentales sur les structures de données, la géométrie algorithmique, le calcul formel, le calcul parallèle, technologie VLSI, et théorie de la complexité, combinatorial optimization, et algorithmique des graphes. Il est une figure importante dans le développement de la conception et l’analyse des algorithmes, leur implémentation et optimisation. Il a aussi co-écrit l'un des articles fondateurs. sur la complexité de la communication..
Il est aussi connu pour la création avec Stefan Näher de LEDA (), une librairie de structure de données et d'algorithmes. Cette bibliothèque est reconnue pour ses algorithmes très efficaces et robustes du point de vue théorique, et sa bonne implémentationVoir le Laudatio pour le prix EACTS.. Il a créé, avec Stefan Näher et Christian Uhrig, une entreprise appelée Algorithmic Solutions GmbH en 1995.
Mehlhorn a joué un rôle important dans la création de plusieurs centres de recherche en informatique en Allemagne. Il était la force motrice dans la création de l'Institut Max-Planck d'informatique (MPII). Mehlhorn est l'un des initiateurs du centre d'informatique Leibniz-Zentrum für Informatik à Dagstuhl. Avec Max Fontet, il a initié la série de colloques Symposium on Theoretical Aspects in Computer Science (STACS) et il est à l'origine du European Symposium on Algorithms. Mehlhorn assume ou a assumé un nombre important dee resposabilités dans la gestion académique de la recherche, comme membre de conseils d'administration, conseils scientifiques et autres organes de direction, en Allemagne, en niveau européen et aux États-Unis. Ainsi, il est ou a été administrateur du à Berkeley, et membre du conseil d'administration de l'Université Jacobs de Brême, membre du sénat de la Deutsche ForschungsgemeinschaftCurriculum Vitæ sur le site de l'Institut Max-Planck d'informatique., président du conseil scientifique de l'INRIAConseil scientifique de l'INRIA., où il succède à Martin Wirsing.
Mehlhorn a dirigé ou codirigé 84 thèses et a près de 230 descendants académiques. Parmi ses élèves, il y a Susanne Albers, Helmut Alt, Hannah Bast, Rudolf Fleischer, Michael Kaufmann, Hans-Peter Lenhof, Athanasios Tsakalidis. Une Festschrift a été publiée en son honneur à l’occasion de son anniversaire..
Prix et distinctions Prix 1987 : Prix Gottfried Wilhelm LeibnizHistorique du département informatique avec Günter Hotz et . 1989 : Prix Gay-Lussac Humboldt 1994 : Prix Karl-Heinz-Beckurts 1995 : Médaille Konrad-Zuse 2010 : Prix de l'EATCSBulletin of the EATCS, , ., pour ses travaux en informatique théorique et son investissement dans la communauté scientifique, notamment son rôle clé dans la création de l'Institut Max-Planck d'informatique et de la conférence ESA (European Symposium on Algorithms)Page du prix EATCS 2010 : Prix Paris Kanellakis pour la création de LEDAPage officielle du prix Kanellakis, sur le site de l'ACM 2013 : 2014 : Médaille Erasmus de l'Academia Europaea2014 Erasmus Medal awarded to Professor Kurt Mehlhorn MAE, Academia Europaea, retrieved 2014-06-21..
Sociétés savantes 1995 : membre de l'Academia Europaea 1999 : Fellow de l’Association for Computing MachineryACM Fellows Mehlhorn pour « important contributions in complexity theory and in the design, analysis, and practice of combinatorial and geometric algorithms ». 2001 : membre de l'Académie des sciences de Berlin-Brandebourg 2004 : membre de l'Académie des sciences Leopoldina 2014 : membre étranger de l'Académie nationale d'ingénierie des États-Unis 2014 : membre étranger de l' 2015 : associé étranger de l'Académie nationale des sciences (États-Unis).. 2016 : Fellow de l'EATCS
Docteur honoris causa 2002 : Université Otto von Guericke de Magdebourg 2006 : Université de Waterloo 2008 : Université d'Aarhus 2014 : Université de Göteborg
Publications Livres . Édition révisée et traduite en anglais sous le titre Data Structures and Algorithms, Springer-Verlag, 1984. . . . . .
Articles (sélection) . . . . . .
Notes et références
Liens externes
Page de Kurt Mehlhorn au MPII
Catégorie:Personnalité allemande de l'informatique Catégorie:Personnalité en informatique théorique Catégorie:Étudiant de l'université technique de Munich Catégorie:Docteur de l'université Cornell Catégorie:Professeur à l'université de la Sarre Catégorie:Docteur honoris causa de l'Université de Waterloo Catégorie:Docteur honoris causa de l'université de Göteborg Catégorie:Lauréat du prix EATCS Catégorie:Lauréat du prix Gottfried-Wilhelm-Leibniz Catégorie:Lauréat du prix Paris-Kanellakis Catégorie:Membre de l'Académie des sciences de Berlin-Brandebourg Catégorie:Membre de l'Académie allemande des sciences Leopoldina Catégorie:Membre de l'Académie bavaroise des sciences Catégorie:Membre de l'Académie nationale des sciences Catégorie:Membre de l'Academia Europaea Catégorie:Naissance en août 1949 Catégorie:Naissance à Ingolstadt