Loading AI tools
chercheur en informatique allemand De Wikipédia, l'encyclopédie libre
Kurt Mehlhorn (né le à Ingolstadt[1]) 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.
Naissance | |
---|---|
Nationalité | |
Formation | |
Activités |
A travaillé pour | |
---|---|
Membre de | |
Directeur de thèse | |
Distinctions |
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 « Polynomial and Abstract Subrecursive Classes »[2]. 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 à Sarrebruck[3].
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 coauteurs[4]. 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[5]. 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[6] sur la complexité de la communication[7].
Il est aussi connu pour la création avec Stefan Näher de LEDA (Library of Efficient Data types and Algorithms (en)), 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émentation[8]. 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[5] 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 International Computer Science Institute (en) à Berkeley, et membre du conseil d'administration de l'Université Jacobs de Brême, membre du sénat de la Deutsche Forschungsgemeinschaft[1], président du conseil scientifique de l'INRIA[9], où il succède à Martin Wirsing.
Mehlhorn a dirigé ou codirigé 84 thèses et a près de 230 descendants académiques[2]. 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 60e anniversaire[10].
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.