Инго Вегенер (4 декабря 1950 г. в Бремене - 26 ноября 2008 г. в Билефельде ) был влиятельным немецким ученым-компьютерщиком, работающим в области теоретической информатики . [1] [2] [3] [4]
Образование и карьера
Вегенер получил образование в Билефельдском университете . Там он получил диплом по математике в 1976 году, докторскую степень в 1978 году и абилитацию в 1981 году. [1] Его докторскую диссертацию, Boolesche Funktionen, deren monotone Komplexität fast quadratisch ist , совместно возглавляли Вольфганг Пауль и Рудольф Альсведе. . [5]
Он был профессором информатики в Университете Гете во Франкфурте с 1980 по 1987 год, когда перешел в Технический университет Дортмунда . Он оставался в Дортмунде до самой смерти. [1]
Взносы
Диссертация Вегенера касалась сложности схем , и он был известен своими исследованиями булевых функций и диаграмм двоичных решений . [1] [2] Он написал две книги по смежным темам: «Сложность булевых функций» (Wiley, 1987, также называемая «синей книгой») [6] и « Программы ветвления и диаграммы двоичных решений: теория и приложения» (SIAM Press, 2000). [7]
Начиная с 1990-х, его исследовательские интересы сместились в сторону теоретического анализа метаэвристики и эволюционных вычислений . [1] [2]
Награды и почести
Вегенер был избран членом Немецкого общества информатики Gesellschaft für Informatik в 2004 году. [8] За заслуги в преподавании и исследованиях в области теоретической информатики он получил в 2006 году медаль Конрада Цузе от Gesellschaft für Informatik. [1]
Рекомендации
- ^ a b c d e f Памяти профессора доктора Инго Вегенера, 1950–2008 гг. , Европейская ассоциация теоретической информатики
- ^ а б в Фортноу, Лэнс (9 декабря 2008 г.), «Инго Вегенер (1950-2008)» , вычислительная сложность
- ^ Янсен, Томас; Шмидт, Мелани; Судхольт, Дирк; Витт, Карстен; Zarges, Christine (март 2009), "Инго Вегенер", Память, эволюционные вычисления , 17 (1): 1-2, DOI : 10,1162 / evco.2009.17.1.1 , S2CID 207686101
- ^ Дорр, Бенджамин; Нойман, Франк (ноябрь 2009 г.), «In Memoriam: Ingo Wegener», Algorithmica , 58 (3): 541–542, DOI : 10.1007 / s00453-009-9372-6
- ^ Инго Вегенер в проекте « Математическая генеалогия»
- ^ Обзор сложности булевых функций :
- Громкович, Юрай (1989), Mathematical Reviews , MR 0905473CS1 maint: журнал без названия ( ссылка )
- ^ Обзоры ветвящихся программ и двоичных диаграмм решений :
- Майнель, Christoph (2001), Mathematical Reviews , DOI : 10,1137 / +1,9780898719789 , ISBN 978-0-89871-458-6, MR 1775233CS1 maint: журнал без названия ( ссылка )
- Фортноу, Лэнс (июнь 2002 г.), SIAM Review , 44 (2): 284–285, JSTOR 4148360 CS1 maint: не рекомендуется параметр ( ссылка ) CS1 maint: без названия периодическое издание ( ссылка )
- Джонсон, Самуэль (сентябрь 2010), ACM SIGACT Новости , Ассоциация вычислительной техники, 41 (3): 36, DOI : 10,1145 / 1855118,1855126 , S2CID 14574179CS1 maint: журнал без названия ( ссылка )
- ^ Цитирование GI-Fellow , получено 9 марта 2012 г.