Курт Мельгорн () (народився 29 серпня 1949 року) — німецький інформатик. Був віцепрезидентом товариства імені Макса Планка та працює директором .
Навчання та кар'єра Курт Мельгорн закінчив у 1971 році Мюнхенський технічний університет, де він вивчав комп'ютерні науки та математику. Також він отримав ступінь доктора філософії (Ph.D.) в 1974 році у Корнельському університеті під керівництвом .
З 1975 року він почав працювати на факультеті Саарландського університету в Саарбрюкені (Німеччина), де він був завідувачем кафедри інформатики з 1976 по 1978 рік і знову з 1987 по 1989 рік. З 1990 року Курт Мельгорн очолює , теж в Саарбрюкені.
Він входив до редакційних колегій десяти журналів, до піклувальної ради в Берклі (штат Каліфорнія, США), а також є членом ради директорів .
Нагороди та почесні звання Курт Мельгорн отримав премію Готфріда Вільгельма Лейбніца в 1986 році, премію Гей-Люссака — Гумбольдта в 1989 році, премію Карла Хайнца Бекхурта в 1994 році, в 1995 році та у 2010 роціBulletin of the EATCS, nr. 100, pp. 7–8., а також премію Канеллакіса у 2010 році.
Він був призначений членом Європейської Академії у 1995 році, членом Асоціації обчислювальної техніки в 1999 році, членом Берлінсько-бранденбурзької академії наук у 2001 році, членом Німецької Академії наук Леопольдіна у 2004 році, іноземним членом Національної Академії наук інженерії США у 2014 році та іноземним членом Національної Академії наук США у 2014 році..
Крім того, Курт Мельгорн отримав почесні докторські ступені від Університету Отто фон Геріке Магдебурга у 2002 році та Університету Ватерлоо у 2006 роціMehlhorn's CV . citation to Mehlhorn for «important contributions in complexity theory and in the design, analysis, and practice of combinatorial and geometric algorithms.».
Він також нагороджений у 2014 році медаллю Еразма академії Європейської Академії2014 Erasmus Medal awarded to Professor Dr. Kurt Mehlhorn MAE , Academia Europaea, retrieved 2014-06-21..
Дослідження Курт Мельгорн є автором кількох книг і понад 250 наукових публікацій., які включають фундаментальний внесок у структури даних, обчислювальну геометрію, комп'ютерну алгебру, паралельні обчислення, дизайн VLSI, теорію складності обчислень, комбінаторну оптимізацію та графічні алгоритми.
Курт Мельгорн був важливою фігурою у розробці алгоритму інженерії і є одним з розробників LEDA, Бібліотеки ефективних типів даних та алгоритмів.
Курт Мельгорн зіграв важливу роль у створенні декількох науково-дослідних центрів інформатики в Німеччині. Він став рушійною силою для створення Товариства та Інституту комп'ютерних наук імені Макса Планка (MPII) у Німеччині. Він, крім того, є керуючим директором Інституту та очолює кафедру алгоритмів та складності. Курт Мельгорн також ініціював створення науково-дослідного центру інформатики в Дагстухлі та проведення Європейського симпозіуму з алгоритмів.
Книги
Переглянутий і перекладається як структури даних і алгоритми, Спрингер-Верлаг, 1984.
Вибрані публікації
Посилання