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

Курт Мельгорн
нім. 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]
Баварська академія наук
Нагороди

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