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

Курт Мельгорн
нім. Kurt Mehlhorn
Народився29 серпня 1949(1949-08-29)[1] (75 років)
Інгольштадт, Верхня Баварія, Баварія, ФРН[1]
Країна Німеччина
Діяльністьінформатик, викладач університету
Alma materCornell University
ЗакладСаарландський університет
Науковий керівникRobert Lee Constabled
Відомі учніRolf Harrend[2]
Evangelia Pyrgad[2]
Michael Kerberd[2]
Аспіранти, докторантиSusanne Albersd
Knut Reinertd[2]
Helmut Altd[2]
Hannah Bastd[2]
Norbert Blumd[2]
Athanasios Tsakalidisd[2]
Stefan Näherd[2]
Klaus Simond[2]
Michael Kaufmannd[2]
Gunnar W Klaud[2]
Rudolf Hans Fleischerd[2]
Guido Schäferd[2]
Rene Beierd[2]
Volker Priebed[2]
Michael Seeld[2]
Ulrich Meyerd[2]
Hans-Peter Lenhofd[2]
Oliver Kohlbacherd[2]
Dimitrios Michaild[2]
Peter Hachenbergerd[2]
Piotr Krystad[2]
Tobias Friedrichd[2]
Thomas Friedrich Dennyd[2]
Ingrid Biehld[2]
Stefan Funked[2]
Jens M. Schmidtd[2]
Carola Doerrd[2]
Deepak Ajwanid[2]
Beate Commentz-Walterd[2]
Reiner Güttlerd[2]
Stefan Herteld[2]
Bernd H. Schmidtd[2]
Torben Hagerupd[2]
Hans Rohnertd[2]
Otfried Friesd[2]
Christian Rübd[2]
Gao Shaodid[2]
Stefan Schirrad[2]
Stefan Meiserd[2]
Michael Müllerd[2]
Boris Teiad[2]
Christian Schwarzd[2]
Christian Uhrigd[2]
Gerhard Klärd[2]
Ronald Raschd[2]
Erik Schwarzeneckerd[2]
Christoph Burnikeld[2]
Christian Thield[2]
Uli Finklerd[2]
Thomas Schilzd[2]
Thomas Zieglerd[2]
Andreas Crauserd[2]
Ernst Althausd[2]
Mark Ziegelmannd[2]
Stefan Burkhardtd[2]
Tobias Polzind[2]
Sven Thield[2]
Naveen Sivadasand[2]
Rahul Rayd[2]
Thomas Warkend[2]
Irit Katrield[2]
Christian Lennerzd[2]
Anamaria Kovacd[2]
Andreas Karrenbauerd[2]
Arno Eigenwilligd[2]
Pascal Schweitzerd[2]
Stefan Kratschd[2]
Imran Raufd[2]
Madhusudan Manjunathd[2]
Pavel Emeliyanenkod[2]
Ralf Osbildd[2]
Tomasz Jurkiewiczd[2]
Megha Khoslad[2]
Joachim Reicheld[2]
Karl Bringmannd[2]
Adrian Neumannd[2]
Ali Pourmirid[2]
Fidaa Abedd[2]
Christine Sherif Rizkallahd[2]
Fahimeh Ramezanid[2]
Sebastian Ottd[2]
Michael Dirnbergerd[2]
Marvin Künnemannd[2]
Cosmina Croitorud[2]
Pavel Kolevd[2]
ЧленствоЛеопольдина[3]
Європейська академія[4]
BBAW
German Academy of Science and Engineeringd
Національна академія наук США
Національна інженерна академія США
Association for Computing Machinery[5]
Баварська академія наук
Нагороди
CMNS: Курт Мельгорн у Вікісховищі
У Вікіпедії є статті про інших людей із прізвищем Мельгорн.

Курт Мельгорн (нім. 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

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

[ред. | ред. код]

Посилання

[ред. | ред. код]
  1. ↑ а б Чеська національна авторитетна база даних
  2. ↑ а б в г д е ж и к л м н п р с т у ф х ц ш щ ю я аа аб ав аг ад ае аж аи ак ал ам ан ап ар ас ат ау аф ах ац аш ащ аю ая ба бб бв бг бд бе бж би бк бл бм бн бп бр бс бт бу бф бх бц бш бщ бю бя ва вб вв вг вд ве вж ви вк вл вм вн вп вр вс Математичний генеалогічний проєкт — 1997.
  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..


Джон фон Нейман Це незавершена стаття про IT-спеціаліста чи спеціалістку.
Ви можете допомогти проєкту, виправивши або дописавши її.