Születés |
1949. augusztus 29 Ingolstadt |
---|---|
Állampolgárság | német |
Kiképzés |
Cornell Egyetem ( Philosophiæ orvos ) Müncheni Műszaki Egyetem |
Tevékenységek | Számítástechnikus , egyetemi tanár |
Dolgozott valakinek | Saar-vidéki Egyetem |
---|---|
Tagja valaminek |
Leopoldine Akadémia Amerikai Egyesült Államok Számítástechnikai Mérnöki Szövetsége Német Tudományos Akadémia és Bajor Tudományos Akadémia Berlin-Brandenburgi Tudományos Akadémia Academia Europaea (1995) Amerikai Tudományos Akadémia (2015) |
Felügyelő | Robert lee konstable |
Díjak |
Kurt Mehlhorn (született:1949. augusztus 29A Ingolstadt ) egy német számítógépes tudós , ismert munkája a Algorithmics , számítógépes geometria , komplexitás elmélet , kommunikációs bonyolultság és gráfalgoritmusok . Jelentősen hozzájárult az egyetemi számítástechnika fejlődéséhez Németországban, különösen a saarbrückeni Max-Planck Informatikai Intézet (MPII) létrehozásával , amelynek az egyik igazgatója, valamint a kutatási és fejlesztési tevékenység révén. támogatott.
Miután 1968 és 1971 között a müncheni műszaki egyetemen informatikát és matematikát tanult , 1971 és 1974 között a Cornell Egyetemre került a Studienstiftung des deutschen Volkes ösztöndíja alapján ; szerzett Ph. D. 1974 felügyelete alatt Robert L. Constable a dolgozat címe : „ Polynomial és absztrakt Subrecursive osztályok ” . 1975 óta a Saarlandi Egyetemen , Saarbrückenben , Németországban van. 1976-tól 1978-ig, majd 1987-től 1989-ig ismét a számítástechnikai osztály élén állt. 1990 óta a Max-Planck Informatikai Intézet (MPII) igazgatója , szintén Saarbrückenben.
Mehlhorn több könyv szerzője. Jelentős kutató, emellett több mint 250 tudományos publikáció szerzője vagy társszerzője, több mint 250 társszerzővel. Alapvetően hozzájárult az adatstruktúrákhoz , a számítási geometriához , az algebrához , a párhuzamos számításhoz , a VLSI technológiához és a komplexitáselmélethez , a kombinatorikus optimalizáláshoz és a gráf algoritmikához . Fontos személyiség az algoritmusok tervezésének és elemzésének fejlesztésében , azok megvalósításában és optimalizálásában.
Társszerzője a kommunikáció bonyolultságáról szóló egyik alapvető cikknek is .
Stefan Näherrel ismert arról is, hogy létrehozta a LEDA ( Hatékony adattípusok és algoritmusok (en) ) könyvtárát , az adatstruktúrák és algoritmusok könyvtárát . Ezt a könyvtárat elismerték nagyon hatékony és elméletileg robusztus algoritmusaiért és jó megvalósításáért. 1995-ben megalapította Stefan Näher és Christian Uhrig társaságát az Algorithmic Solutions GmbH néven .
Mehlhorn fontos szerepet játszott számos informatikai kutatóközpont létrehozásában Németországban. Ő volt a mozgatórugó a Max-Planck Informatikai Intézet (MPII) létrehozásában. Mehlhorn a dagstuhli Leibniz-Zentrum für Informatik informatikai központ egyik kezdeményezője . Max Fontettel kezdeményezte a szimpóziumot a számítástechnika elméleti vonatkozásaiból (STACS) , és az Európai Algoritmusok Szimpóziumának a kezdete . Mehlhorn jelentős számú felelősséget vállal vagy vállalt a kutatás akadémiai irányításában, igazgatótanácsok, tudományos tanácsok és más irányító testületek tagjaként, Németországban, európai szinten és az Egyesült Államokban. Így a Berkeley-i Nemzetközi Számítástudományi Intézet (en) adminisztrátora , illetve a brémai Jacobs Egyetem igazgatótanácsának tagja, a Deutsche Forschungsgemeinschaft szenátusának tagja, az INRIA tudományos testületének elnöke , ahol Martin Wirsing utódja lesz .
Mehlhorn 84 tézist rendezett vagy társrendezett, és közel 230 akadémiai leszármazottja van. Tanítványai között szerepel Susanne Albers, Helmut Alt, Hannah Bast, Rudolf Fleischer, Michael Kaufmann, Hans-Peter Lenhof, Athanasios Tsakalidis. A Festschrift megjelent az ő tiszteletére alkalmából a 60 th születésnapját.