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

Немецкий учёный-компьютерщик (родился в 1949 году)

Курт Мельхорн (родился 29 августа 1949 года) — немецкий учёный-теоретик в области информатики . Он был вице-президентом Общества Макса Планка и директором Института компьютерных наук имени Макса Планка .

Образование и карьера

Мельхорн окончил в 1971 году Мюнхенский технический университет , где изучал информатику и математику, и получил докторскую степень в 1974 году в Корнеллском университете под руководством Роберта Констебля . С 1975 года он работает на факультете Саарского университета в Саарбрюккене , Германия, где он был заведующим кафедрой компьютерных наук с 1976 по 1978 год и снова с 1987 по 1989 год. С 1990 года является директором Института компьютерных наук имени Макса Планка, также в Саарбрюккене. Он был членом редколлегий десяти журналов, попечителем Международного института компьютерных наук в Беркли, Калифорния , и членом совета управляющих Университета Якобса в Бремене . Он также входил в состав жюри по инжинирингу и компьютерным наукам премии Infosys с 2009 по 2011 год. ^[3]

Награды и почести

Он получил премию Готфрида Вильгельма Лейбница в 1986 году, премию Гей-Люссака-Гумбольдта в 1989 году, премию Карла Хайнца Беккуртса в 1994 году, медаль Конрада Цузе в 1995 году, премию EATCS в 2010 году ^[4] и премию Парижского Канеллакиса в 2010 году. Он был назван членом Academia Europaea в 1995 году, членом Ассоциации вычислительной техники в 1999 году, членом Берлинско-Бранденбургской академии наук в 2001 году, членом Немецкой академии наук Leopoldina в 2004 году, иностранным членом Национальной инженерной академии в 2014 году и иностранным членом Национальной академии наук в 2014 году. ^[5] Он получил почетные докторские степени от Университета Отто фон Герике в Магдебурге в 2002 и Университет Ватерлоо в 2006. ^{[2] [1] [6]} Он является обладателем медали Эразма 2014 года от Academia Europaea . ^[7]

Исследовать

Мельхорн является автором нескольких книг и более 250 научных публикаций, ^[8] которые включают фундаментальный вклад в структуры данных , вычислительную геометрию , компьютерную алгебру , параллельные вычисления , проектирование СБИС , вычислительную сложность , комбинаторную оптимизацию и графовые алгоритмы . ^[4]

Мельхорн сыграл важную роль в развитии алгоритмической инженерии и является одним из разработчиков LEDA — Библиотеки эффективных типов данных и алгоритмов .

Мельхорн сыграл важную роль в создании нескольких исследовательских центров компьютерных наук в Германии. Он был движущей силой ^[4] создания Института компьютерных наук Макса Планка в Германии, Института компьютерных наук Макса Планка (MPII). Мельхорн является управляющим директором института и возглавляет отдел алгоритмов и сложности. Он также инициировал ^[4] исследовательский центр компьютерных наук в Дагштуле и Европейский симпозиум по алгоритмам .

Книги

• Мельхорн, Курт (1977), Effiziente Algorithmen , Штутгарт: Тойбнер. Переработано и переведено как «Структуры данных и алгоритмы» , Springer-Verlag, 1984.
• Мельхорн, Курт (1984), Структуры данных и алгоритмы II: Графовые алгоритмы и NP-полнота , Springer-Verlag.
• Мельхорн, Курт (1984), Структуры данных и алгоритмы III: Многомерный поиск и вычислительная геометрия , Springer-Verlag.
• Лёккс, Жак; Мельхорн, Курт; Вильгельм, Рейнхард (1988), Основы языков программирования , J. Wiley, ISBN 978-0-471-92139-4.
• Мельхорн, Курт; Наэр, Стефан (1999), LEDA: Платформа для комбинаторных и геометрических вычислений , Cambridge University Press, ISBN 978-0-521-56329-1.
• Мельхорн, Курт; Сандерс, Питер (2008), Алгоритмы и структуры данных: базовый набор инструментов, Springer, ISBN 978-3-540-77977-3.

Избранные публикации

• Мельхорн, Курт; Шмидт, Эрик М. (1982), «Лас-Вегас лучше, чем детерминизм в СБИС и распределенных вычислениях» (PDF) , Труды 14-го симпозиума ACM по теории вычислений (STOC) , стр. 330–337, doi :10.1145/800070.802208, ISBN 978-0897910705, S2CID  17932779.
• Мельхорн, Курт; Вишкин, Узи (ноябрь 1984 г.), «Рандомизированное и детерминированное моделирование PRAM параллельными машинами с ограниченной гранулярностью параллельной памяти» (PDF) , Acta Informatica , 21 (4): 339–374, doi :10.1007/BF00264615, S2CID  29789494.
• Альт, Хельмут ; Мельхорн, Курт; Вагенер, Хуберт; Вельцль, Эмо (1988), «Конгруэнтность, подобие и симметрии геометрических объектов» (PDF) , Дискретная и вычислительная геометрия , 3 (1): 237–256, doi : 10.1007/BF02187910 , S2CID  5855400.
• Ахуджа, Равиндра К.; Мельхорн, Курт; Орлин, Джеймс Б .; Тарьян, Роберт Э. (апрель 1990 г.), «Быстрые алгоритмы для задачи поиска кратчайшего пути» (PDF) , Журнал Ассоциации вычислительной техники , 37 (2): 213–223, CiteSeerX  10.1.1.85.5847 , doi :10.1145/77600.77615, hdl :1721.1/47994, S2CID  5499589.
• Дитцфельбингер, Мартин; Карлин, Анна ; Мельхорн, Курт; Мейер ауф дер Хайде, Фридхельм; Ронерт, Ганс; Тарьян, Роберт Э. (1994), «Динамическое идеальное хеширование: верхняя и нижняя границы», SIAM Journal on Computing , 23 (4): 738–761, CiteSeerX  10.1.1.30.8165 , doi : 10.1137/S0097539791194094. Также доступен как Princeton TR-310-91.

Ссылки

1. Курт Мельхорн в проекте «Генеалогия математики» .
2. Резюме Мельхорна.
3. "Infosys Prize - Jury 2009" . Получено 1 марта 2021 г. .
4. Бюллетень EATCS, № 100, стр. 7–8.
5. «Выборы Национальной академии наук», Mathematics People, Notices of the American Mathematical Society , 62 (7): 826, август 2015 г..
6. члена ACM Мельхорна за «важный вклад в теорию сложности, а также в разработку, анализ и применение комбинаторных и геометрических алгоритмов».
7. Медаль Эразма 2014 года вручена профессору доктору Курту Мельхорну, MAE, Academia Europaea , получено 21 июня 2014 г.
8. Курт Мельхорн на библиографическом сервере DBLP.