Kurt Mehlhorn - Kurt Mehlhorn
Kurt Mehlhorn | |
---|---|
narozený | [1] | 29. srpna 1949
Národnost | Němec |
Alma mater | Cornell University[1] |
Známý jako | LEDA |
Ocenění | Leibnizova cena Medaile Konrada Zuse (1995) Cena EATCS Paris Kanellakis Award (2010) |
Vědecká kariéra | |
Pole | Počítačová věda |
Instituce | Universität des Saarlandes |
Doktorský poradce | Robert Lee Constable[2] |
Kurt Mehlhorn (narozený 29 srpna 1949) je Němec teoretický počítačový vědec. Byl viceprezidentem Společnost Maxe Plancka a je ředitelem Max Planck Institute for Computer Science.
Vzdělání a kariéra
Mehlhorn absolvoval v roce 1971 Technická univerzita v Mnichově, kde studoval informatiku a matematiku a získal titul Ph.D. v roce 1974 od Cornell University pod dohledem Robert Constable. Od roku 1975 působí na fakultě Sárská univerzita v Saarbrücken, Německo, kde byl předsedou oddělení informatiky v letech 1976 až 1978 a znovu v letech 1987 až 1989. Od roku 1990 je ředitelem Institutu Maxe Plancka pro informatiku, rovněž v Saarbrückenu. Byl členem redakčních rad deseti časopisů, členem správní rady International Computer Science Institute v Berkeley, Kalifornie, a člen správní rady Jacobs University Bremen.
Ceny a vyznamenání
Vyhrál Cena Gottfrieda Wilhelma Leibnize v roce 1986 Cena Gay-Lussac-Humboldt v roce 1989, cena Karla Heinze Beckurtsa v roce 1994, Medaile Konrada Zuse v roce 1995 Cena EATCS v roce 2010,[3] a Paris Kanellakis Award v roce 2010. Byl jmenován členem Academia Europaea v roce 1995, Chlapík z Sdružení pro výpočetní techniku v roce 1999, člen Akademie věd Berlín-Brandenburg v roce 2001, člen Německá akademie věd Leopoldina v roce 2004 zahraniční člen National Academy of Engineering v roce 2014 a zahraničním členem Národní akademie věd v roce 2014.[4] Získal čestné doktoráty od Otto von Guericke University of Magdeburg v roce 2002 a University of Waterloo v roce 2006.[1][2][5] Je držitelem Erasmusovy medaile 2014 Academia Europaea.[6]
Výzkum
Mehlhorn je autorem několika knih a více než 250 vědeckých publikací,[7] které zahrnují základní příspěvky k datové struktury, výpočetní geometrie, počítačová algebra, paralelní výpočty, VLSI design, výpočetní složitost, kombinatorická optimalizace, a grafové algoritmy.[3]
Mehlhorn byl důležitou postavou ve vývoji algoritmické inženýrství a je jedním z vývojářů LEDA, Knihovna efektivních datových typů a algoritmů.
Společnost Mehlhorn hrála důležitou roli při zřízení několika výzkumných středisek pro informatiku v Německu. Byl hnací silou[3] za vznikem a Institut Maxe Plancka pro informatiku v Německu, Max Planck Institute for Computer Science (MPII). Mehlhorn je jednatelem ústavu a vede oddělení algoritmů a složitosti. Také inicioval[3] výzkumné středisko pro informatiku na Dagstuhl a Evropské symposium o algoritmech.
Knihy
- Mehlhorn, Kurt (1977), Effiziente Algorithmen, Stuttgart: Teubner. Upraveno a přeloženo jako Datové struktury a algoritmy, Springer-Verlag, 1984.
- Mehlhorn, Kurt (1984), Datové struktury a algoritmy II: Algoritmy grafů a úplnost NP, Springer-Verlag.
- Mehlhorn, Kurt (1984), Datové struktury a algoritmy III: Multidimenzionální vyhledávání a výpočetní geometrie, Springer-Verlag.
- Loeckx, Jacques; Mehlhorn, Kurt; Wilhelm, Reinhard (1988), Základy programovacích jazykůJ. Wiley, ISBN 978-0-471-92139-4.
- Mehlhorn, Kurt; Näher, Stefan (1999), LEDA: Platforma pro kombinatorické a geometrické výpočty, Cambridge University Press, ISBN 978-0-521-56329-1.
- Mehlhorn, Kurt; Sanders, Peter (2008), Algoritmy a datové struktury: Základní sada nástrojů Springer, ISBN 978-3-540-77977-3.
Vybrané publikace
- Mehlhorn, Kurt; Schmidt, Erik M. (1982), „Las Vegas je lepší než determinismus ve VLSI a distribuovaných výpočtech“ (PDF), Proc. 14. ACM Symp. Theory of Computing (STOC), str. 330–337, doi:10.1145/800070.802208, ISBN 978-0897910705, S2CID 17932779.
- Mehlhorn, Kurt; Vishkin, Uzi (Listopad 1984), „Randomizované a deterministické simulace PRAM paralelními stroji s omezenou granularitou paralelních pamětí“ (PDF), Acta Informatica, 21 (4): 339–374, doi:10.1007 / BF00264615, S2CID 29789494.
- Alt, Helmut; Mehlhorn, Kurt; Wagener, Hubert; Welzl, Emo (1988), „Shodnost, podobnost a symetrie geometrických objektů“ (PDF), Diskrétní a výpočetní geometrie, 3 (1): 237–256, doi:10.1007 / BF02187910, S2CID 5855400.
- Ahuja, Ravindra K .; Mehlhorn, Kurt; Orlin, James B.; Tarjan, Robert E. (Duben 1990), "Rychlejší algoritmy pro problém s nejkratší cestou" (PDF), Časopis Asociace pro výpočetní techniku, 37 (2): 213–223, CiteSeerX 10.1.1.85.5847, doi:10.1145/77600.77615, hdl:1721.1/47994, S2CID 5499589.
- Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt; Meyer auf der Heide, Friedhelm; Rohnert, Hans; Tarjan, Robert E. (1994), „Dynamické dokonalé hašování: horní a dolní hranice“, SIAM Journal on Computing, 23 (4): 738–761, CiteSeerX 10.1.1.30.8165, doi:10.1137 / S0097539791194094. K dispozici také jako Princeton TR-310-91.
Reference
- ^ A b C d Mehlhornův životopis.
- ^ A b Kurt Mehlhorn na Matematický genealogický projekt.
- ^ A b C d Věstník EATCS, č. 100, s. 7–8.
- ^ „Volby do Národní akademie věd“, Lidé z matematiky, Oznámení Americké matematické společnosti, 62 (7): 826, srpen 2015.
- ^ Člen ACM citace Mehlhorna pro „důležité příspěvky v teorii složitosti a v návrhu, analýze a praxi kombinatorických a geometrických algoritmů“.
- ^ Erasmusova medaile 2014 udělená profesorovi Dr. Kurtu Mehlhornovi MAE, Academia Europaea, vyvoláno 2014-06-21.
- ^ Kurt Mehlhorn na DBLP Bibliografický server .