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

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку
Курт Мельгорн
нім. Kurt Mehlhorn
Kurt Mehlhorn, 2012 (cropped).jpg
Народився 29 серпня 1949(1949-08-29)[1] (71 рік)
Інґольштадт, Верхня Баварія, Баварія, ФРН[1]
Країна Flag of Germany.svg Німеччина
Діяльність інформатик, викладач університету
Alma mater Cornell University
Заклад Саарландський університет
Науковий керівник Robert Lee Constabled
Відомі учні Rolf Harrend[2], Evangelia Pyrgad[2] і Michael Kerberd[2]
Членство Леопольдина, Європейська академія[3], Berlin-Brandenburg Academy of Sciences and Humanitiesd, German Academy of Science and Engineeringd, Національна академія наук США, Національна інженерна академія США, Association for Computing Machinery і Баварська академія наук
Нагороди

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 році[4], а також в премію Канеллакіса в 2010 році.

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

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

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

Дослідження[ред. | ред. код]

Курт Мельгорн є автором кількох книг і понад 250 наукових публікацій[10], які включають фундаментальний внесок у структури даних, обчислювальну геометрію, комп'ютерну алгебру, паралельні обчислення, дизайн 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. 

Вибрані публікації[ред. | ред. код]

Посилання[ред. | ред. код]

  1. а б Czech National Authority Database
  2. а б в г д е Математична генеалогія — 1997.
  3. https://www.ae-info.org/ae/User/Mehlhorn_Kurt
  4. Bulletin of the EATCS, nr. 100, pp. 7–8.
  5. National Academy of Sciences Elections. Notices of the American Mathematical Society 62 (7). August 2015: 826. .
  6. Mehlhorn's CV.
  7. Kurt Mehlhorn(англ.) в проекті «Математична генеалогія».
  8. [1]ACM Fellow citation to Mehlhorn for «important contributions in complexity theory and in the design, analysis, and practice of combinatorial and geometric algorithms.»
  9. 2014 Erasmus Medal awarded to Professor Dr. Kurt Mehlhorn MAE, Academia Europaea, retrieved 2014-06-21.
  10. Kurt Mehlhorn. Публікації DBLP..