Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску
Курт Мельхорн
Мельхорн (обрезанный) .jpg
Родившийся( 1949-08-29 )29 августа 1949 г. (71 год) [1]
Ингольштадт , Западная Германия [1]
Альма-матерКорнельский университет [1]
ИзвестенLEDA
Награды
Научная карьера
ПоляИнформатика
УчрежденияUniversität des Saarlandes
ДокторантРоберт Ли Констебль [2]

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

Образование и карьера [ править ]

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

Награды и награды [ править ]

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

Исследование [ править ]

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

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

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

Книги [ править ]

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

Избранные публикации [ править ]

  • Мельхорн, Курт; Шмидт, Эрик М. (1982), «Лас-Вегас лучше детерминизма в СБИС и распределенных вычислениях» (PDF) , Proc. 14-й симпозиум ACM. Теория вычислений (STOC) , стр. 330–337, DOI : 10.1145 / 800070.802208 , ISBN 978-0897910705, S2CID  17932779.
  • Мельхорн, Курт; Vishkin, Узи (ноябрь 1984), "рандомизированные и детерминированные моделирования колясок параллельных машин с ограниченной зернистостью параллельных воспоминаний" (PDF) , Acta Informatica , 21 (4): 339-374, DOI : 10.1007 / BF00264615 , S2CID  29789494.
  • Альт, Гельмут; Мельхорн, Курт; Вагенер, Хуберт; Welzl, Эмо (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 , ЛВП : 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. ^ a b c d Резюме Мельхорна .
  2. ^ a b Курт Мельхорн в проекте « Математическая генеалогия» .
  3. ^ "Премия Infosys - жюри 2009" . Проверено 1 марта 2021 года .
  4. ^ a b c d Бюллетень EATCS, nr. 100. С. 7–8.
  5. ^ «Выборы в Национальную академию наук», «Математики», Уведомления Американского математического общества , 62 (7): 826, август 2015 г..
  6. ^ Благодарность стипендиата ACM Мельхорну за «важный вклад в теорию сложности, а также в разработку, анализ и практику комбинаторных и геометрических алгоритмов».
  7. ^ Медаль Erasmus 2014, присужденная профессору доктору Курту Мельхорну MAE , Academia Europaea , получена 21 июня 2014 г.
  8. ^ Курт Мельхорн насервере библиографии DBLP .