Курт Мельгорн

Курт Мельгорн
нім. Kurt Mehlhorn
Народився	29 серпня 1949(1949-08-29)[1]  (75 років) Інгольштадт, Верхня Баварія, Баварія, Німеччина[1]
Країна	Німеччина
Діяльність	інформатик, викладач університету
Alma mater	Cornell University
Заклад	Саарландський університет
Науковий керівник	Robert Lee Constable^d
Відомі учні	Rolf Harren^d[2]  Evangelia Pyrga^d[2]  Michael Kerber^d[2]
Аспіранти, докторанти	Susanne Albers^d  Knut Reinert^d[2]  Helmut Alt^d[2]  Hannah Bast^d[2]  Norbert Blum^d[2]  Athanasios Tsakalidis^d[2]  Stefan Näher^d[2]  Klaus Simon^d[2]  Michael Kaufmann^d[2]  Gunnar W Klau^d[2]  Rudolf Hans Fleischer^d[2]  Guido Schäfer^d[2]  Rene Beier^d[2]  Volker Priebe^d[2]  Michael Seel^d[2]  Ulrich Meyer^d[2]  Hans-Peter Lenhof^d[2]  Oliver Kohlbacher^d[2]  Dimitrios Michail^d[2]  Peter Hachenberger^d[2]  Piotr Krysta^d[2]  Tobias Friedrich^d[2]  Thomas Friedrich Denny^d[2]  Ingrid Biehl^d[2]  Stefan Funke^d[2]  Jens M. Schmidt^d[2]  Carola Doerr^d[2]  Deepak Ajwani^d[2]  Beate Commentz-Walter^d[2]  Reiner Güttler^d[2]  Stefan Hertel^d[2]  Bernd H. Schmidt^d[2]  Torben Hagerup^d[2]  Hans Rohnert^d[2]  Otfried Fries^d[2]  Christian Rüb^d[2]  Gao Shaodi^d[2]  Stefan Schirra^d[2]  Stefan Meiser^d[2]  Michael Müller^d[2]  Boris Teia^d[2]  Christian Schwarz^d[2]  Christian Uhrig^d[2]  Gerhard Klär^d[2]  Ronald Rasch^d[2]  Erik Schwarzenecker^d[2]  Christoph Burnikel^d[2]  Christian Thiel^d[2]  Uli Finkler^d[2]  Thomas Schilz^d[2]  Thomas Ziegler^d[2]  Andreas Crauser^d[2]  Ernst Althaus^d[2]  Mark Ziegelmann^d[2]  Stefan Burkhardt^d[2]  Tobias Polzin^d[2]  Sven Thiel^d[2]  Naveen Sivadasan^d[2]  Rahul Ray^d[2]  Thomas Warken^d[2]  Irit Katriel^d[2]  Christian Lennerz^d[2]  Anamaria Kovac^d[2]  Andreas Karrenbauer^d[2]  Arno Eigenwillig^d[2]  Pascal Schweitzer^d[2]  Stefan Kratsch^d[2]  Imran Rauf^d[2]  Madhusudan Manjunath^d[2]  Pavel Emeliyanenko^d[2]  Ralf Osbild^d[2]  Tomasz Jurkiewicz^d[2]  Megha Khosla^d[2]  Joachim Reichel^d[2]  Karl Bringmann^d[2]  Adrian Neumann^d[2]  Ali Pourmiri^d[2]  Fidaa Abed^d[2]  Christine Sherif Rizkallah^d[2]  Fahimeh Ramezani^d[2]  Sebastian Ott^d[2]  Michael Dirnberger^d[2]  Marvin Künnemann^d[2]  Cosmina Croitoru^d[2]  Pavel Kolev^d[2]
Членство	Леопольдина[3]  Європейська академія[4]  BBAW  German Academy of Science and Engineering^d  Національна академія наук США  Національна інженерна академія США  Association for Computing Machinery[5]  Баварська академія наук
Нагороди	премія Канеллакіса (2010) Премія Лейбніца (1987) Gay-Lussac-Humboldt-Prize^d (1989) EATCS award^d (2010) Karl Heinz Beckurts Award^d (1994) Медаль Конрада Цузе^d (1995) Дійсний член ACM^d (1999) honorary doctorate from the University of Waterloo^d honorary doctor of the University of Gothenburg^d
Курт Мельгорн у Вікісховищі

Курт Мельгорн (нім. Kurt Mehlhorn) (народився 29 серпня 1949 року) — німецький інформатик. Був віцепрезидентом товариства імені Макса Планка та працює директором Інституту інформатики імені Макса Планка^[de].

Навчання та кар'єра

Курт Мельгорн закінчив у 1971 році Мюнхенський технічний університет, де він вивчав комп'ютерні науки та математику. Також він отримав ступінь доктора філософії (Ph.D.) в 1974 році у Корнельському університеті під керівництвом Роберта Констебля^[en].

З 1975 року він почав працювати на факультеті Саарландського університету в Саарбрюкені (Німеччина), де він був завідувачем кафедри інформатики з 1976 по 1978 рік і знову з 1987 по 1989 рік. З 1990 року Курт Мельгорн очолює Інститут інформатики імені Макса Планка^[en], теж в Саарбрюкені.

Він входив до редакційних колегій десяти журналів, до піклувальної ради Міжнародного інституту комп'ютерних наук^[en] в Берклі (штат Каліфорнія, США), а також є членом ради директорів Університету Якобса в Бремені^[en].

Нагороди та почесні звання

Курт Мельгорн отримав премію Готфріда Вільгельма Лейбніца в 1986 році, премію Гей-Люссака — Гумбольдта в 1989 році, премію Карла Хайнца Бекхурта в 1994 році, медаль Конрада Цузе^[en] в 1995 році та премію EATCS^[en] у 2010 році[6], а також премію Канеллакіса у 2010 році.

Він був призначений членом Європейської Академії у 1995 році, членом Асоціації обчислювальної техніки в 1999 році, членом Берлінсько-бранденбурзької академії наук у 2001 році, членом Німецької Академії наук Леопольдіна у 2004 році, іноземним членом Національної Академії наук інженерії США у 2014 році та  іноземним членом Національної Академії наук США у 2014 році[7].

Крім того, Курт Мельгорн отримав почесні докторські ступені від Університету Отто фон Геріке Магдебурга у 2002 році та Університету Ватерлоо у 2006 році[8][9][10].

Він також нагороджений у 2014 році медаллю Еразма академії Європейської Академії[11].

Дослідження

Курт Мельгорн є автором кількох книг і понад 250 наукових публікацій[12], які включають фундаментальний внесок у структури даних, обчислювальну геометрію, комп'ютерну алгебру, паралельні обчислення, дизайн VLSI, теорію складності обчислень, комбінаторну оптимізацію та графічні алгоритми.

Курт Мельгорн був важливою фігурою у розробці алгоритму інженерії і є одним з розробників LEDA, Бібліотеки ефективних типів даних та алгоритмів.

Курт Мельгорн зіграв важливу роль у створенні декількох науково-дослідних центрів інформатики в Німеччині. Він став рушійною силою для створення Товариства та Інституту комп'ютерних наук імені Макса Планка (MPII) у Німеччині. Він, крім того, є керуючим директором Інституту та очолює кафедру алгоритмів та складності. Курт Мельгорн також ініціював  створення науково-дослідного центру інформатики в Дагстухлі та проведення Європейського симпозіуму з алгоритмів.  

Книги

• Mehlhorn, Kurt (1977), Effiziente Algorithmen, Stuttgart: Teubner Переглянутий і перекладається як структури даних і алгоритми, Спрингер-Верлаг, 1984.
• Mehlhorn, Kurt (1984), Data Structures and Algorithms II: Graph Algorithms and NP-completeness, Springer-Verlag
• Mehlhorn, Kurt (1984), Data Structures and Algorithms III: Multidimensional Searching and Computational Geometry, Springer-Verlag
• Loeckx, Jacques; Mehlhorn, Kurt; Wilhelm, Reinhard (1988), Foundations of Programming Languages, J. Wiley, ISBN 0-471-92139-4
• Mehlhorn, Kurt; Näher, Stefan (1999), LEDA: A Platform for Combinatorial and Geometric Computing, Cambridge University Press, ISBN 978-0-521-56329-1
• Mehlhorn, Kurt; Sanders, Peter (2008), Algorithms and Data Structures: The Basic Toolbox, Springer, ISBN 978-3-540-77977-3, архів оригіналу за 26 квітня 2018, процитовано 25 квітня 2018

Вибрані публікації

• Mehlhorn, Kurt; Schmidt, Erik M. (1982), Las Vegas is better than determinism in VLSI and distributed computing (PDF), Proc. 14th ACM Symp. Theory of Computing (STOC), с. 330—337, doi:10.1145/800070.802208
• Mehlhorn, Kurt; Vishkin, Uzi (November 1984), Randomized and deterministic simulations of PRAMs by parallel machines with restricted granularity of parallel memories (PDF), Acta Informatica, 21 (4): 339—374, doi:10.1007/BF00264615, архів оригіналу (PDF) за 14 травня 2011, процитовано 25 квітня 2018
• Alt, Helmut; Mehlhorn, Kurt; Wagener, Hubert; Welzl, Emo (1988), Congruence, similarity, and symmetries of geometric objects (PDF), Discrete and Computational Geometry, 3 (1): 237—256, doi:10.1007/BF02187910
• Ahuja, Ravindra K.; Mehlhorn, Kurt; Orlin, James B.; Tarjan, Robert E. (April 1990), Faster algorithms for the shortest path problem (PDF), Journal of the Association for Computing Machinery, 37 (2): 213—223, doi:10.1145/77600.77615, архів оригіналу (PDF) за 24 жовтня 2016, процитовано 25 квітня 2018
• Dietzfelbinger, Martin; Karlin, Anna; Mehlhorn, Kurt; Meyer auf der Heide, Friedhelm; Rohnert, Hans; Tarjan, Robert E. (1994), Dynamic perfect hashing: upper and lower bounds, SIAM Journal on Computing, 23 (4): 738—761, doi:10.1137/S0097539791194094, архів оригіналу за 9 квітня 2005, процитовано 25 квітня 2018

Посилання

1. Чеська національна авторитетна база даних
   d:Track:Q13550863
2. Математичний генеалогічний проєкт — 1997.
   d:Track:Q829984
3. https://www.leopoldina.org/fileadmin/redaktion/Mitglieder/CV_Mehlhorn_Kurt_D.pdf
4. https://www.ae-info.org/ae/User/Mehlhorn_Kurt
5. https://awards.acm.org/fellows/award-recipients
6. Bulletin of the EATCS, nr. 100, pp. 7–8.
7. National Academy of Sciences Elections, Notices of the American Mathematical Society, 62 (7), August 2015: 826.
8. Mehlhorn's CV [Архівовано 3 листопада 2013 у Wayback Machine.].
9. Kurt Mehlhorn(англ.) у проєкті «Математична генеалогія».
10. [1] [Архівовано 27 травня 2012 у Wayback Machine.]ACM Fellow^[en] citation to Mehlhorn for «important contributions in complexity theory and in the design, analysis, and practice of combinatorial and geometric algorithms.»
11. 2014 Erasmus Medal awarded to Professor Dr. Kurt Mehlhorn MAE [Архівовано 19 серпня 2016 у Wayback Machine.], Academia Europaea, retrieved 2014-06-21.
12. Kurt Mehlhorn. Публікації DBLP..