АссистентНовый вопросИсторияОбласти знаний
Партнёрские проектыМатериалы БРЭСпецпроектыСтать автором
Настроить видСменить языкИнформация
О РУВИКИ
Ответ на вопрос

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

Pause

Курт Мельхорн (нем. Kurt Mehlhorn; род. 29 августа 1949[1], Ингольштадт, Верхняя Бавария, Бавария, ФРГ[1]) — немецкий учёный в области информатики. Известен работами в области алгоритмики, вычислительной геометрии, теории сложности, коммуникационной сложности и алгоритмики графов. Внёс значительный вклад в развитие академической информатики в Германии, в частности, став одним из основателей и директоров Института информатики Общества Макса Планка (MPII) в Саарбрюккене.

Общие сведения

Биография

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

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

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

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

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

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

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

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

Премии

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

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

Публикации

  • 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 p. — ISBN 978-0-521-56329-1..
  • Algorithms and Data Structures = The Basic Toolbox. — Springer, 2008. — 300 с. — ISBN 978-3-540-77977-3..

Примечания

  1. ↑ 1 2 Чешская национальная авторитетная база данных
  2. ↑ 1 2 Мельхорн, Курт (англ.) в проекте «Математическая генеалогия»
  3. ↑ Домашняя страница MPII.
  4. ↑ Публикации Курта Мельхорна на DBLP.
  5. ↑ 1 2 3 Bulletin of the EATCS, № 100, с. 7–8.
  6. ↑ См. Laudatio для премии EACTS.
  7. ↑ Curriculum Vitæ на сайте Института информатики Общества Макса Планка.
  8. ↑ Учёный совет INRIA.
  9. ↑ История кафедры информатики.
  10. ↑ Страница премии EATCS.
  11. ↑ Официальная страница премии Канеллакиса на сайте ACM.
  12. ↑ 2014 Erasmus Medal awarded to Professor Dr Kurt Mehlhorn MAE, Европейская академия, retrieved 2014-06-21.
  13. ↑ ACM Fellows Mehlhorn за «важный вклад в теорию сложности и в проектирование, анализ и практику комбинаторных и геометрических алгоритмов».

Ссылки

Категории

Pause