Kurt mehlhorn

Kurt mehlhorn Bilde i infoboks. Kurt Mehlhorn. Biografi
Fødsel 29. august 1949
Ingolstadt
Nasjonalitet tysk
Opplæring Cornell University ( Philosophiæ doctor )
Technical University of Munich
Aktiviteter Informatiker , universitetsprofessor
Annen informasjon
Jobbet for Universitetet i Saarland
Medlem av Leopoldine
Academy US National Academy of Engineering
Association for Computing Machinery
German Academy of Sciences and Engineering
Bavarian
Academy of Sciences Berlin-Brandenburg Academy of Sciences
Academia Europaea (1995)
American Academy of Sciences (2015)
Veileder Robert lee konstabel
Utmerkelser

Kurt Mehlhorn (født den29. august 1949ved Ingolstadt ) er en tysk informatiker , kjent for sitt arbeid innen algoritmikk , beregningsgeometri , kompleksitetsteori , kommunikasjonskompleksitet og grafalgoritmer . Han har bidratt betydelig til utviklingen av universitets databehandling i Tyskland, særlig gjennom opprettelsen av Max-Planck Institute for Informatics (MPII) i Saarbrücken, som han er en av lederne , og gjennom forsknings- og utviklingsaktivitet. støttes.

Biografi

Etter å ha studert informatikk og matematikk ved det tekniske universitetet i München fra 1968 til 1971, dro han til Cornell University fra 1971 til 1974 på stipend fra Studienstiftung des deutschen Volkes  ; han oppnådde en doktorgrad i 1974 under veiledning av Robert L. Constable med en avhandling med tittelen "  Polynomial and Abstract Subrecursive Classes  " . Siden 1975 har han vært ved universitetet i Saarland i Saarbrücken , Tyskland. Fra 1976 til 1978 og igjen fra 1987 til 1989 ledet han datavitenskapelig avdeling. Siden 1990 har han vært direktør for Max-Planck Institute for Informatics (MPII), også i Saarbrücken.

Virker

Mehlhorn er forfatter av flere bøker. Vetenskapelig forsker, og er også forfatter eller medforfatter av mer enn 250 vitenskapelige publikasjoner med mer enn 250 medforfattere. Han har gitt fundamentale bidrag til datastrukturer , beregningsgeometri , algebra , parallell databehandling , VLSI- teknologi og kompleksitetsteori , kombinatorisk optimalisering og grafalgoritme . Han er en viktig figur i utviklingen av design og analyse av algoritmer , implementering og optimalisering av dem.
Han var også medforfatter av en av de viktigste artiklene om kompleksiteten i kommunikasjon .

Han er også kjent for etableringen med Stefan Näher av LEDA ( Library of Effective Data types and Algorithms  (en) ), et bibliotek med datastrukturer og algoritmer. Dette biblioteket er anerkjent for sine meget effektive og teoretisk robuste algoritmer, og dets gode implementering. Han grunnla, sammen med Stefan Näher og Christian Uhrig, et selskap som heter Algorithmic Solutions GmbH i 1995.

Mehlhorn spilte en viktig rolle i etableringen av flere datavitenskapelige forskningssentre i Tyskland. Han var drivkraften i etableringen av Max-Planck Institute for Informatics (MPII). Mehlhorn er en av initiativtakerne til Leibniz-Zentrum für Informatik IT-senter i Dagstuhl. Med Max Fontet initierte han Symposium on Theoretical Aspects in Computer Science (STACS) -serien med symposier og er opprinnelsen til det europeiske symposiet om algoritmer . Mehlhorn påtar seg eller har påtatt seg et stort antall ansvarsområder i den akademiske ledelsen av forskning, som medlem av styrer, vitenskapelige råd og andre styrende organer, i Tyskland, på europeisk nivå og i USA. Dermed er eller har han vært administrator for International Computer Science Institute  (en) i Berkeley , og medlem av styret for Jacobs University i Bremen , medlem av senatet i Deutsche Forschungsgemeinschaft , styreleder for det vitenskapelige styret for INRIA , hvor han etterfølger Martin Wirsing .

Mehlhorn har regissert eller co-regissert 84 teser og har nesten 230 akademiske etterkommere. Blant studentene hans er Susanne Albers, Helmut Alt, Hannah Bast, Rudolf Fleischer, Michael Kaufmann, Hans-Peter Lenhof, Athanasios Tsakalidis. En Festschrift ble utgitt til hans ære i anledning hans 60 - årsdag.

Priser og anerkjennelse

PrisLærte samfunnDoctor honoris causa

Publikasjoner

Bøker

Artikler (utvalg)

Merknader og referanser

  1. Curriculum Vitæ på nettstedet Max-Planck Institute for Informatics .
  2. (no) “  Kurt Mehlhorn  ” , på den Mathematics Genealogy Project hjemmeside
  3. MPII-hjemmesiden
  4. Kurt Mehlhorns publikasjoner om DBLP .
  5. Bulletin for EATCS , nr .  100, s.  7–8 .
  6. (in) Sanjeev Arora og Boaz Barak , Computational Complexity: A Modern Approach , Cambridge University Press ,2009( ISBN  0-521-42426-7 ) , kap.  13 ("Kommunikasjonskompleksitet").
  7. Mehlhorn, Schmidt 1982, “Las Vegas is better than Determinism in {VLSI} and Distributed Computing” .
  8. Se Laudatio for EACTS-prisen.
  9. INRIA vitenskapelige råd .
  10. Susanne Albers, Helmut Alt og Stefan Näher (redaktører), Effektive algoritmer: essays dedikert til Kurt Mehlhorn i anledning hans 60-årsdag , Springer,2009, 439  s. ( ISBN  978-3-642-03455-8 , les online ).
  11. IT-avdelingens historie
  12. EATCS-tildelingsside
  13. Kanellakis Prize offisielle side, på ACM nettsiden
  14. 2014 Erasmus-medalje tildelt professor D r Kurt Mehlhorn MAE , Academia Europaea , hentet 2014-06-21.
  15. ACM Fellows Mehlhorn for "viktige bidrag i kompleksitetsteori og i design, analyse og praksis av kombinatoriske og geometriske algoritmer"
  16. "  National Academy of Sciences Elections  ", Notices of the American Mathematical Society , vol.  62, n o  7,august 2015, s.  826.

Eksterne linker