Kurt Mehlhorn

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
Page d'aide sur l'homonymie Pour les articles homonymes, voir Mehlhorn.
Kurt Mehlhorn
Mehlhorn.jpg

Kurt Mehlhorn.

Biographie
Naissance
Nationalité
Formation
Activités
Autres informations
A travaillé pour
Membre de
Leopoldina, Académie nationale des sciences, Académie nationale d'ingénierie des États-Unis, Académie allemande des sciences et de l'ingénierie (en), Academia Europaea, Académie des sciences de Berlin-Brandebourg (en), Association for Computing MachineryVoir et modifier les données sur Wikidata
Directeur de thèse
Nombre d'Erdős
2Voir et modifier les données sur Wikidata
Distinctions

Kurt Mehlhorn, né le à Ingolstadt[1], est un chercheur en informatique allemand, connu pour ses travaux en algorithmique.

En 2014, il est l'un des directeurs de l'Institut Max-Planck d'informatique (MPII) à Sarrebruck.

Biographie[modifier | modifier le code]

Kurt Mehlhorn a obtenu son Ph.D. en 1974 à l'université Cornell, sous la direction de Robert Lee Constable[2].

Il est devenu directeur du MPII en 1990 et occupe toujours ce poste en 2016[3].

Travaux[modifier | modifier le code]

Les travaux de Kurt Mehlhorn portent surtout sur l'algorithmique, notamment les algorithmes d'approximation, les algorithmes numériques, la géométrie algorithmique, la théorie de la complexité et l'algorithmique des graphes. Il a aussi co-écrit l'un des articles fondateurs[4] sur la complexité de la communication[5].

Il est aussi connu pour la création de LEDA (Library of Efficient Data types and Algorithms (en)), une librairie de structure de données et d'algorithmes. Cette librairie est reconnue pour ses algorithmes très efficaces et robustes du point de vue théorique, et sa bonne implémentation[6].

Distinctions[modifier | modifier le code]

Notes et références[modifier | modifier le code]

  1. CV sur la page personnelle de Kurt Mehlhorn
  2. (en) Kurt Mehlhorn sur le site du Mathematics Genealogy Project
  3. Page d'accueil du MPII
  4. (en) Sanjeev Arora et Boaz Barak, Computational Complexity : A modern Approach, Cambridge University Press, (ISBN 0-521-42426-7), chap. 13 (« Communication Complexity »).
  5. Kurt Mehlhorn et Erik Meineche Schmidt, « Las Vegas Is better than Determinism in {VLSI} and Distributed Computing (Extended Abstract) », dans Proceedings of the 14th Annual {ACM} Symposium on Theory of Computing, May 5-7, 1982, San Francisco, California, {USA}, (DOI 10.1145/800070.802208), p. 330-337
  6. Voir le Laudatio pour le prix EACTS.
  7. Page du prix EATCS
  8. Historique du département informatique, avec en 1987 le prix Leibniz de Kurt Mehlhorn
  9. Page officielle du prix Kanellakis, sur le site de l'ACM

Liens externes[modifier | modifier le code]