Ханс Л. Бодлендер
Ханс Лео Бодлендер (родился 21 апреля 1960 года) — голландский учёный-компьютерщик , профессор информатики в Утрехтском университете . [1] Бодлендер известен своими работами над графовыми алгоритмами и параметризованной сложностью , в частности, алгоритмами, связанными с древовидной декомпозицией графов.
Жизнь и работа
[ редактировать ]Бодлаендер родился в Беннекоме , получил образование в Утрехтском университете и в 1986 году получил докторскую степень под руководством Яна ван Леувена, защитив диссертацию «Распределенные вычисления – структура и сложность». [1] [2]
После докторской диссертации в Массачусетском технологическом институте в 1987 году он вернулся в Утрехт в качестве преподавателя. В 1987 году он был назначен доцентом, а в 2003 году — доцентом. В 2014 году он стал профессором алгоритмов и сложности в Утрехте и одновременно стал профессором по совместительству сетевых алгоритмов в Технологическом университете Эйндховена . [1]
Бодлендер много писал о вариантах шахмат и в 1995 году основал веб-сайт The Chess Variant Pages . [3]
Признание
[ редактировать ]В 2014 году он был удостоен премии Nerode Prize за выдающуюся работу в области многомерной алгоритмики, за работу с Родом Дауни , Майклом Феллоузом и Дэнни Хермелином над керлеризацией . [4]
« праздничный сборник Treewidth , ядра и алгоритмы: очерки, посвященные Гансу Л. Бодлендеру по случаю его 60-летия ». В 2020 году был опубликован [5]
Избранные публикации
[ редактировать ]- Бодлендер, Ханс Л. (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 , MR 1647486
- Бодлендер, Ганс Л.; Дауни, Родни Г .; Товарищи, Майкл Р .; Гермелин, Дэнни (2009), «О задачах без полиномиальных ядер», Журнал компьютерных и системных наук , 75 (8): 423–434, CiteSeerX 10.1.1.139.7675 , doi : 10.1016/j.jcss.2009.04.001 , МР 2568366
Ссылки
[ редактировать ]- ^ Перейти обратно: а б с Биографические данные (PDF) , январь 2018 г. , получено 23 сентября 2021 г.
- ^ Ганс Лео Бодлендер в проекте «Математическая генеалогия» .
- ^ Причард, Д.Б. (2007), «Страницы шахматных вариантов», в Бизли, Джон (редактор), «Секретная энциклопедия шахматных вариантов» , Джон Бизли, стр. 362–363, ISBN 978-0-9555168-0-1
- ^ Премия EATCS – IPEC Nerode 2014 - Laudatio , Европейская ассоциация теоретической информатики , получено 23 сентября 2021 г.
- ^ Фомин Федор Владимирович ; Крач, Стефан; ван Леувен, Эрик Ян, ред. (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
