Ханс Лео Бодландер (родился 21 апреля 1960 г.) [1] - голландский ученый-компьютерщик , профессор компьютерных наук в Утрехтском университете и профессор сетевых алгоритмов [2] в Технологическом университете Эйндховена . Бодландер известен своей работой над алгоритмами графов и, в частности, с алгоритмами, относящимися к древовидной декомпозиции графов.
Жизнь и работа [ править ]
Бодлендер родился в Беннекоме и получил образование в Утрехтском университете, а в 1986 году получил докторскую степень под руководством Яна ван Левена за диссертацию « Распределенные вычисления - структура и сложность». [1] [3]
После докторантуры в Массачусетском технологическом институте в 1987 году он вернулся в Утрехт в качестве преподавателя. В 1987 году он был назначен доцентом, а в 2003 году доцентом. [1] В 2014 году он был награжден премией Нероде за выдающуюся работу в области многомерной алгоритмики.
Бодландер много писал о вариантах шахмат и в 1995 году основал веб-сайт The Chess Variant Pages .
Избранные публикации [ править ]
- Бодлендер, Ханс Л. (1996), «Алгоритм линейного времени для поиска разложения дерева с малой шириной дерева», SIAM Journal on Computing , 25 (6): 1305–1317, CiteSeerX 10.1.1.113.4539 , doi : 10.1137 / S0097539793251219 , Руководство 1417901.
- Бодлендер, Ханс Л. (1998), «Частичный k- арборетум графов с ограниченной древовидной шириной», Теоретическая информатика , 209 (1-2): 1–45, DOI : 10.1016 / S0304-3975 (97) 00228-4 , ЛВП : 1874/18312 , МР 1647486.
Ссылки [ править ]
- ^ a b c Curriculum vitae , получено 18 февраля 2012 г.
- ^ [1]
- ↑ Ханс Лео Бодлендер в проекте « Математическая генеалогия» .
Внешние ссылки [ править ]
- Ханс Л. Бодлендер из Утрехтского университета