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

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

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

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

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

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

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

Признание

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

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

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

• Бодлендер, Ханс Л. (1996), «Алгоритм линейного времени для поиска разложений деревьев небольшой ширины», SIAM Journal on Computing , 25 (6): 1305–1317, doi : 10.1137/S0097539793251219, hdl : 1874/16670 , МР  1417901
• Бодлендер, Ханс Л. (1998), «Частичный дендрарий графов с ограниченной шириной дерева», Theoretical Computer Science , 209 (1–2): 1–45, doi : 10.1016/S0304-3975(97)00228-4, HDL : 1874/18312 , МР  1647486 ${\displaystyle k}$
• Бодлендер, Ганс Л.; Дауни, Родни Г .; Товарищи, Майкл Р .; Гермелин, Дэнни (2009), «О задачах без полиномиальных ядер», Журнал компьютерных и системных наук , 75 (8): 423–434, CiteSeerX  10.1.1.139.7675 , doi : 10.1016/j.jcss.2009.04.001 , МР  2568366

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

1. Curriculum vitae (PDF) , январь 2018 г. , получено 23 сентября 2021 г.
2. Ганс Лео Бодлендер в проекте «Математическая генеалогия ».
3. Причард, Д.Б. (2007), «Страницы вариантов шахмат», в Бизли, Джон (редактор), « Секретная энциклопедия шахматных вариантов» , Джон Бизли, стр. 362–363, ISBN 978-0-9555168-0-1
4. Премия EATCS – IPEC Nerode 2014 - Laudatio, Европейская ассоциация теоретической информатики , получено 23 сентября 2021 г.
5. Фомин, Федор В .; Крач, Стефан; ван Леувен, Эрик Ян, ред. (2020), Treewidth, ядра и алгоритмы: очерки, посвященные Гансу Л. Бодлендеру по случаю его 60-летия , Конспекты лекций по информатике, том. 12160, Springer International Publishing, номер документа : 10.1007/978-3-030-42071-0, ISBN. 978-3-030-42070-3, МР  4158959, S2CID  215819839

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

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