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

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

нем. Kurt Mehlhorn

Файл:Mehlhorn.jpg

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

Дата рождения

29 августа 1949 года

Место рождения

Ингольштадт

Гражданство

Германия

Род деятельности

учёный в области информатики

Курт Мельхорн (нем. Kurt Mehlhorn; ^{[Нет даты!]}) — немецкий учёный в области информатики. Известен работами в области алгоритмики, вычислительной геометрии, теории сложности, коммуникационной сложности и алгоритмики графов. Внёс значительный вклад в развитие академической информатики в Германии, в частности, став одним из основателей и директоров Института информатики Общества Макса Планка (MPII) в Саарбрюккене.

Биография

С 1968 по 1971 год изучал информатику и математику в Мюнхенском техническом университете. С 1971 по 1974 год обучался в Корнеллском университете по стипендии Студенческого фонда немецкого народа. В 1974 году получил степень доктора философии под руководством Роберта Л. Констебла, защитив диссертацию на тему «Полиномиальные и абстрактные субрекурсивные классы» (англ. Polynomial and Abstract Subrecursive Classes). С 1975 года работает в Саарском университете в Саарбрюккене. С 1976 по 1978 год и с 1987 по 1989 год руководил кафедрой информатики. С 1990 года является директором Института информатики Общества Макса Планка (MPII) в Саарбрюккене.

Научная деятельность

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

Он также стал соавтором одной из основополагающих статей по коммуникационной сложности.

Мельхорн известен созданием совместно со Штефаном Неером библиотеки структур данных и алгоритмов LEDA (англ. Library of Efficient Data types and Algorithms). Эта библиотека получила признание благодаря эффективным и теоретически обоснованным алгоритмам, а также качественной реализации. В 1995 году вместе со Штефаном Неером и Кристианом Уригом он основал компанию Algorithmic Solutions GmbH.

Мельхорн сыграл важную роль в создании нескольких исследовательских центров в области информатики в Германии. Он был инициатором создания Института информатики Общества Макса Планка (MPII). Мельхорн является одним из основателей центра информатики Лейбниц-центр информатики в Дагштуле. Совместно с Максом Фонте он инициировал серию симпозиумов Symposium on Theoretical Aspects in Computer Science (STACS) и стоял у истоков European Symposium on Algorithms. Мельхорн занимал ряд руководящих должностей в академическом управлении наукой, являясь членом советов директоров, учёных советов и других руководящих органов в Германии, на европейском уровне и в США. Он был администратором International Computer Science Institute в Беркли, членом совета директоров Университета Якобса в Бремене, членом сената Немецкого научно-исследовательского общества, председателем учёного совета INRIA, где сменил Мартина Вирсинга.

Мельхорн руководил или был соруководителем 84 диссертаций; число его академических потомков составляет около 230 человек. Среди его учеников — Сюзанна Альберс, Хельмут Альт, Ханна Баст, Рудольф Флейшер, Михаэль Кауфман, Ханс-Петер Ленхоф, Атанасиос Цакалидис. К его 60-летию был издан сборник статей (Festschrift).

Награды и звания

Премии

• 1987: Премия имени Лейбница совместно с Гюнтером Хотцем и Вольфгангом Паулем.
• 1989: Премия Гей-Люссака — Гумбольдта.
• 1994: Премия Карла-Хайнца Беккуртса.
• 1995: Медаль Конрада Цузе.
• 2010: Премия EATCS за работы в области теоретической информатики и вклад в научное сообщество, в частности за ключевую роль в создании Института информатики Общества Макса Планка и конференции ESA (European Symposium on Algorithms).
• 2010: Премия Париса Канеллакиса за создание LEDA.
• 2013: Международная премия Хорезми.
• 2014: Медаль Эразма Европейской академии.

Членство в научных обществах

• 1995: член Европейской академии.
• 1999: член (Fellow) Ассоциации вычислительной техники.
• 2001: член Берлинско-Бранденбургской академии наук.
• 2004: член академии наук Леопольдина.
• 2014: иностранный член Национальной инженерной академии США.
• 2014: иностранный член Индийской национальной инженерной академии.
• 2015: иностранный член Национальной академии наук США.
• 2016: член (Fellow) EATCS.

Почётные докторские степени

• 2002: Магдебургский университет.
• 2006: Университет Уотерлу.
• 2008: Орхусский университет.
• 2014: Гётеборгский университет.

Публикации

• Effiziente Algorithmen. — Stuttgart: Teubner, 1977.. Пересмотренное издание переведено на английский язык под названием Data Structures and Algorithms, Springer-Verlag, 1984.
• Data Structures and Algorithms II = Graph Algorithms and NP-completeness . — Springer-Verlag, 1984..
• Data Structures and Algorithms III : Multidimensional Searching and Computational Geometry. — Springer-Verlag, 1984..
• Foundations of Programming Languages. — J. Wiley, 1988. — 426 с. — ISBN 0-471-92139-4..
• LEDA = a platform for combinatorial and geometric computing . — Cambridge: Cambridge University Press, 1999. — 1018 с. — ISBN 978-0-521-56329-1..
• Algorithms and Data Structures = The Basic Toolbox . — Springer, 2008. — 300 с. — ISBN 978-3-540-77977-3..

Ссылки

• Страница Курта Мельхорна в MPII

Одним из источников, использованных при создании данной статьи, является статья из википроекта «Рувики» («ruwiki.ru») под названием «Мельхорн, Курт», расположенная по адресу: — https://ru.ruwiki.ru/wiki/Мельхорн,_Курт Материал указанной статьи полностью или частично использован в Циклопедии по лицензии CC-BY-SA 4.0 и более поздних версий. Всем участникам Рувики предлагается прочитать материал «Почему Циклопедия?».