ハンス・L・ボドレンダー

ハンス・レオ・ボドレンダー（1960年4月21日生まれ）は、オランダのコンピュータ科学者であり、ユトレヒト大学のコンピュータ科学教授である。^{[ 1 ]}ボドレンダーは、グラフアルゴリズムとパラメータ化された複雑性に関する研究、特にグラフの木分解に関連するアルゴリズムで知られている。

生活と仕事

ベネコムで生まれたボドレンダーはユトレヒト大学で教育を受け、1986年にヤン・ファン・レーウェンの指導の下、「分散コンピューティング - 構造と複雑性」という論文で博士号を取得した。 ^{[ 1 ]}^{[ 2 ]}

1987年にマサチューセッツ工科大学で博士研究員として研究を行った後、ユトレヒト大学に教員として戻った。1987年に助教授に任命され、2003年には准教授となった。2014年にはユトレヒト大学でアルゴリズムと複雑性の正教授となり、同時にアイントホーフェン工科大学でネットワークアルゴリズムの非常勤教授も兼任した。^[¹^]

2014年、彼は多変数アルゴリズムの分野における優れた論文に対してネロード賞を受賞しました。これは、ロッド・ダウニー、マイケル・フェローズ、ダニー・ハーメリンとのカーネル化に関する研究によるものです。^{[ 4 ]}

ハンス・L・ボドレンダー氏の60歳の誕生日を記念した論文集『Treewidth , Kernels, and Algorithms: Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday』が2020年に出版された^{。[ 5 ]}

Bodlaender, Hans L. (1996)、「小さな木幅の木分解を見つけるための線形時間アルゴリズム」、SIAM Journal on Computing、25 (6): 1305–1317、doi : 10.1137/S0097539793251219、hdl : 1874/16670、MR 1417901
ボドレンダー、ハンス・L. (1998)、「部分的な $k$ -有界木幅を持つグラフの樹木園」、理論計算機科学、209（1–2）：1–45、doi：10.1016/S0304-3975(97)00228-4、hdl：1874/18312、MR 1647486
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 2 3履歴書（PDF）、2018年1月、 2021年9月23日取得
↑数学系譜プロジェクトのハンス・レオ・ボドレンダー。
↑ Pritchard, DB (2007)、「チェス変種ページ」、Beasley, John (編)『チェス変種分類百科事典』、John Beasley、pp. 362–363、ISBN 978-0-9555168-0-1
↑ EATCS–IPEC Nerode Prize 2014 – Laudatio、欧州理論計算機科学協会、 2021年9月23日取得
↑ Fomin, Fedor V. ; Kratsch, Stefan; van Leeuwen, Erik Jan 編 (2020)、「Treewidth, Kernels, and Algorithms: Essays Dedicated to Hans L. Bodlaender on the Occasion of His 60th Birthday」、Lecture Notes in Computer Science、vol. 12160、Springer International Publishing、doi : 10.1007/978-3-030-42071-0、ISBN 978-3-030-42070-3MR 4158959、S2CID 215819839