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

Немецкий ученый-компьютерщик (1949 г.р.)

Курт Мельхорн (родился 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), Effiziente Algorithmen , Штутгарт: Тойбнер. Пересмотрено и переведено как «Структуры данных и алгоритмы» , 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..

Рекомендации

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