Курт Мельгорн
Курт Мельгорн (нім. Kurt Mehlhorn) (народився 29 серпня 1949 року) — німецький інформатик. Був віцепрезидентом товариства імені Макса Планка та працює директором Інституту інформатики імені Макса Планка[de].
.jpg)
Навчання та кар'єра ред.
Курт Мельгорн закінчив у 1971 році Мюнхенський технічний університет, де він вивчав комп'ютерні науки та математику. Також він отримав ступінь доктора філософії (Ph.D.) в 1974 році у Корнельському університеті під керівництвом Роберта Констебля[en].
З 1975 року він почав працювати на факультеті Саарландського університету в Саарбрюкені (Німеччина), де він був завідувачем кафедри інформатики з 1976 по 1978 рік і знову з 1987 по 1989 рік. З 1990 року Курт Мельгорн очолює Інститут інформатики імені Макса Планка[en], теж в Саарбрюкені.
Він входив до редакційних колегій десяти журналів, до піклувальної ради Міжнародного інституту комп'ютерних наук[en] в Берклі (штат Каліфорнія, США), а також є членом ради директорів Університету Якобса в Бремені[en].
Нагороди та почесні звання ред.
Курт Мельгорн отримав премію Готфріда Вільгельма Лейбніца в 1986 році, премію Гей-Люссака — Гумбольдта в 1989 році, премію Карла Хайнца Бекхурта в 1994 році, медаль Конрада Цузе[en] в 1995 році та премію EATCS[en] у 2010 році[5], а також премію Канеллакіса у 2010 році.
Він був призначений членом Європейської Академії у 1995 році, членом Асоціації обчислювальної техніки в 1999 році, членом Берлінсько-бранденбурзької академії наук у 2001 році, членом Німецької Академії наук Леопольдіна у 2004 році, іноземним членом Національної Академії наук інженерії США у 2014 році та іноземним членом Національної Академії наук США у 2014 році[6].
Крім того, Курт Мельгорн отримав почесні докторські ступені від Університету Отто фон Геріке Магдебурга у 2002 році та Університету Ватерлоо у 2006 році[7][8][9].
Він також нагороджений у 2014 році медаллю Еразма академії Європейської Академії[10].
Дослідження ред.
Курт Мельгорн є автором кількох книг і понад 250 наукових публікацій[11], які включають фундаментальний внесок у структури даних, обчислювальну геометрію, комп'ютерну алгебру, паралельні обчислення, дизайн 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
Посилання ред.
- ↑ а б Czech National Authority Database
- ↑ а б в г д е ж и к л м н п р с т у ф х ц ш щ ю я аа аб ав аг ад ае аж аи ак ал ам ан ап ар ас ат ау аф ах ац аш ащ аю ая ба бб бв бг бд бе бж би бк бл бм бн бп бр бс бт бу бф бх бц бш бщ бю бя ва вб вв вг вд ве вж ви вк вл вм вн вп вр вс Математичний генеалогічний проєкт — 1997.
- ↑ https://www.leopoldina.org/fileadmin/redaktion/Mitglieder/CV_Mehlhorn_Kurt_D.pdf
- ↑ https://www.ae-info.org/ae/User/Mehlhorn_Kurt
- ↑ Bulletin of the EATCS, nr. 100, pp. 7–8.
- ↑ National Academy of Sciences Elections, Notices of the American Mathematical Society, 62 (7), August 2015: 826.
- ↑ Mehlhorn's CV [Архівовано 3 листопада 2013 у Wayback Machine.].
- ↑ Kurt Mehlhorn(англ.) в проєкті «Математична генеалогія».
- ↑ [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.»
- ↑ 2014 Erasmus Medal awarded to Professor Dr. Kurt Mehlhorn MAE [Архівовано 19 серпня 2016 у Wayback Machine.], Academia Europaea, retrieved 2014-06-21.
- ↑ Kurt Mehlhorn. Публікації DBLP..
|
Це незавершена стаття про IT-спеціаліста чи спеціалістку. Ви можете допомогти проєкту, виправивши або дописавши її. |