Ганс Л. Бодлендер

Голландский учёный-компьютерщик

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

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

Родившийся в Беннекоме , Бодлендер получил образование в Утрехтском университете и в 1986 году получил докторскую степень под руководством Яна ван Леувена, защитив диссертацию на тему «Распределенные вычисления — структура и сложность». ^{[1] [2]}

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

Бодлендер много писал о вариантах шахмат и в 1995 году основал веб-сайт The Chess Variant Pages. ^[3]

Признание

В 2014 году он был удостоен премии Нерода за выдающуюся работу в области многомерной алгоритмики, за его работу с Родом Дауни , Майклом Феллоузом и Дэнни Хермелином по кернелизации . ^[4]

В 2020 году был опубликован сборник статей « Ширина дерева, ядра и алгоритмы: эссе, посвященные Гансу Л. Бодлендеру по случаю его 60-летия» . ^[5]

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

• Бодлендер, Ханс Л. (1996), «Линейный алгоритм для поиска древовидных декомпозиций малой ширины», SIAM Journal on Computing , 25 (6): 1305–1317, doi : 10.1137/S0097539793251219, hdl : 1874/16670 , MR  1417901
• Бодлендер, Ханс Л. (1998), «Частичный -дендрарий графов с ограниченной древовидной шириной», Теоретическая информатика , 209 (1–2): 1–45, doi : 10.1016/S0304-3975(97)00228-4, hdl : 1874/18312 , MR  1647486 ${\displaystyle k}$
• Bodlaender, Hans L.; Downey, Rodney G .; Fellows, Michael R .; Hermelin, Danny (2009), «О проблемах без полиномиальных ядер», Journal of Computer and System Sciences , 75 (8): 423–434, CiteSeerX  10.1.1.139.7675 , doi : 10.1016/j.jcss.2009.04.001 , MR  2568366

Ссылки

1. Curriculum vitae (PDF) , январь 2018 г. , получено 23 сентября 2021 г.
2. Ханс Лео Бодлендер в проекте «Генеалогия математики» .
3. Притчард, ДБ (2007), «Страницы вариантов шахмат», в Бисли, Джон (ред.), Классифицированная энциклопедия вариантов шахмат , Джон Бисли, стр. 362–363, ISBN 978-0-9555168-0-1
4. EATCS–IPEC Nerode Prize 2014 – Laudatio, Европейская ассоциация теоретической информатики , получено 23 сентября 2021 г.
5. Фомин, Федор В .; Кратч, Стефан; ван Леувен, Эрик Ян, ред. (2020), Treewidth, Kernels, and Algorithms: Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday , Lecture Notes in Computer Science, т. 12160, Springer International Publishing, doi : 10.1007/978-3-030-42071-0, ISBN 978-3-030-42070-3, MR  4158959, S2CID  215819839

Внешние ссылки

• Ханс Л. Бодлендер в Утрехтском университете
• Публикации Ганса Л. Бодлендера, проиндексированные Google Scholar