Курт Мельхорн
Курт Мельхорн | |
|---|---|
 | |
| Рожденный | 29 августа 1949 г. [2] |
| Альма-матер | Корнелльский университет [2] |
| Известный | ВЕСТИ |
| Награды |
|
| Научная карьера | |
| Поля | Информатика |
| Учреждения | Саарский университет |
| Докторантура | Роберт Ли Констебль [1] |
Курт Мельхорн (родился 29 августа 1949 г.) — немецкий ученый-теоретик-компьютерщик . Он был вице-президентом Общества Макса Планка и директором Института компьютерных наук Макса Планка .
Образование и карьера [ править ]
Мельхорн окончил в 1971 году Технический университет Мюнхена , где изучал информатику и математику, и получил степень доктора философии. в 1974 году из Корнеллского университета под руководством Роберта Констебла . С 1975 года он работал на факультете Саарского университета в Саарбрюккене , Германия, где был заведующим кафедрой информатики с 1976 по 1978 год, а затем с 1987 по 1989 год. С 1990 года был директором Института компьютерных наук Макса Планка. , а также в Саарбрюккене. Он входил в редакционные коллегии десяти журналов, был попечителем Международного института компьютерных наук в Беркли, Калифорния , и членом совета управляющих Бременского университета Джейкобса . Он также входил в состав жюри премии Infosys в области инженерных и компьютерных наук с 2009 по 2011 год. [3]
Награды и почести [ править ]
Он выиграл премию Готфрида Вильгельма Лейбница в 1986 году, премию Гей-Люссака-Гумбольдта в 1989 году, премию Карла Хайнца Беккурта в 1994 году, медаль Конрада Цузе в 1995 году, премию EATCS в 2010 году. [4] и премию Парижа Канеллакиса в 2010 году. Он был назначен членом Европейской академии в 1995 году, членом Ассоциации вычислительной техники в 1999 году, членом Берлинско-Бранденбургской академии наук в 2001 году, членом Немецкой академии наук. наук Леопольдина в 2004 г., иностранный член Национальной инженерной академии в 2014 г. и иностранный член Национальной академии наук в 2014 г. [5] Он получил почетные докторские степени Магдебургского университета Отто фон Герике в 2002 году и Университета Ватерлоо в 2006 году. [2] [1] [6] Он является обладателем медали Эразма Европейской академии 2014 года . [7]
Исследования [ править ]
Мельхорн — автор нескольких книг и более 250 научных публикаций. [8] которые включают фундаментальный вклад в структуры данных , вычислительную геометрию , компьютерную алгебру , параллельные вычисления , проектирование СБИС , сложность вычислений , комбинаторную оптимизацию и графовые алгоритмы . [4]
Мельхорн был важной фигурой в развитии разработки алгоритмов и является одним из разработчиков LEDA , библиотеки эффективных типов данных и алгоритмов .
Мельхорн сыграл важную роль в создании нескольких исследовательских центров информатики в Германии. Он был движущей силой [4] стоял за созданием Макса Планка Института компьютерных наук в Германии, Института компьютерных наук Макса Планка (MPII). Мельхорн является управляющим директором института и возглавляет отдел алгоритмов и сложности. Он также инициировал [4] исследовательский центр информатики в Дагштуле и Европейский симпозиум по алгоритмам .
Книги [ править ]
- Мельхорн, Курт (1977), Эффективные алгоритмы , Штутгарт: Тойбнер . Пересмотрено и переведено как «Структуры данных и алгоритмы» , Springer-Verlag, 1984.
- Мельхорн, Курт (1984), Структуры данных и алгоритмы II: Алгоритмы графов и NP-полнота , Springer-Verlag .
- Мельхорн, Курт (1984), Структуры данных и алгоритмы III: Многомерный поиск и вычислительная геометрия , Springer-Verlag .
- Лёкс, Жак; Мельхорн, Курт; Вильгельм, Рейнхард (1988), Основы языков программирования , Дж. Уайли, ISBN 978-0-471-92139-4 .
- Мельхорн, Курт; Нэхер, Стефан (1999), LEDA: платформа для комбинаторных и геометрических вычислений , издательство Кембриджского университета, ISBN 978-0-521-56329-1 .
- Мельхорн, Курт; Сандерс, Питер (2008), Алгоритмы и структуры данных: базовый набор инструментов , Springer, ISBN 978-3-540-77977-3 .
Избранные публикации [ править ]
- Мельхорн, Курт; Шмидт, Эрик М. (1982), «Лас-Вегас лучше детерминизма в СБИС и распределенных вычислениях» (PDF) , Proc. 14-й симпозиум ACM. Теория вычислений (STOC) , стр. 330–337, номер документа : 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.
.
Ссылки [ править ]
- ↑ Перейти обратно: Перейти обратно: а б Курт Мельхорн в проекте «Математическая генеалогия» .
- ↑ Перейти обратно: Перейти обратно: а б с д Резюме Мельхорна .
- ^ «Приз Infosys – жюри 2009» . Проверено 1 марта 2021 г.
- ↑ Перейти обратно: Перейти обратно: а б с д Бюллетень EATCS, №. 100, стр. 7–8.
- ^ «Выборы в Национальную академию наук», Mathematics People, Уведомления Американского математического общества , 62 (7): 826, август 2015 г.
- ^ Благодарность члена ACM Мельхорну за «важный вклад в теорию сложности, а также в разработку, анализ и практику комбинаторных и геометрических алгоритмов».
- ^ Медаль Эразма 2014 г. вручена профессору доктору Курту Мельхорну MAE , Academia Europaea , получено 21 июня 2014 г.
- ^ Курт Мельхорн на DBLP библиографическом сервере .
- 1949 рождений
- Живые люди
- Немецкие ученые-компьютерщики
- Исследователи геометрических алгоритмов
- Лауреаты премии Готфрида Вильгельма Лейбница
- Академический состав Саарского университета
- Институт информатики Макса Планка
- Выпускники Мюнхенского технического университета
- Выпускники Корнеллского университета
- Члены Европейской академии
- 1999 г. Члены Ассоциации вычислительной техники.
- Члены Национальной инженерной академии США
- Иностранные сотрудники Национальной академии наук
- Люди Общества Макса Планка