Ганс Л. Бодлендер - Hans L. Bodlaender

Ханс Лео Бодландер (родился 21 апреля 1960 г.)[1] голландец специалист в области информатики, профессор информатики в Утрехтский университет и профессор Сетевые алгоритмы[2] на Эйндховенский технологический университет. Бодландер известен своей работой над графовые алгоритмы и, в частности, для алгоритмов, относящихся к разложение дерева графиков.

Жизнь и работа

Рожден в Беннеком Бодландер получил образование в Утрехтском университете, получив докторскую степень в 1986 году под руководством Ян ван Леувен с диссертацией Распределенные вычисления - структура и сложность.[1][3]

После постдокторское исследование на Массачусетский Институт Технологий в 1987 году он вернулся в Утрехт в качестве преподавателя. В 1987 году он был назначен доцентом, а в 2003 году доцентом.[1] В 2014 г. награжден Приз Нероде за выдающуюся работу в области многомерной алгоритмики.

Бодландер много писал о шахматные варианты и основал сайт Страницы вариантов шахмат в 1995 г.

Избранные публикации

  • Бодлендер, Ханс Л. (1996), "Алгоритм линейного времени для поиска разложения дерева малой ширины дерева", SIAM Журнал по вычислениям, 25 (6): 1305–1317, CiteSeerX  10.1.1.113.4539, Дои:10.1137 / S0097539793251219, МИСТЕР  1417901.
  • Бодлендер, Ханс Л. (1998), "Частичное k-арборетум графов с ограниченной шириной дерева », Теоретическая информатика, 209 (1–2): 1–45, Дои:10.1016 / S0304-3975 (97) 00228-4, HDL:1874/18312, МИСТЕР  1647486.

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

  1. ^ а б c Биография Резюме, получено 18 февраля 2012.
  2. ^ [1]
  3. ^ Ханс Лео Бодландер на Проект "Математическая генеалогия".

внешняя ссылка