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

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

人生と仕事

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

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

ボドランダーはチェスのバリエーションについて広範囲に執筆しており、 1995年にThe Chess Variant Pagesというウェブサイトを設立した。 ^[3]

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

2020年には記念論文集『Treewidth 、カーネル、アルゴリズム：ハンス・L・ボドランダーの60歳の誕生日を記念して書いたエッセイ』が出版された。^[5]

Bodlaender, Hans L. (1996)、「小さなツリー幅のツリー分解を見つけるための線形時間アルゴリズム」、SIAM Journal on Computing、25 (6): 1305–1317、doi :10.1137/S0097539793251219、hdl : 1874/16670、MR 1417901
Bodlaender, Hans L. (1998)、「木幅が制限されたグラフの部分的樹木園」、理論計算機科学、209 (1–2): 1–45、doi :10.1016/S0304-3975(97)00228-4、hdl : 1874/18312、MR 1647486 $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

^ abc 履歴書(PDF)、2018年1月、 2021年9月23日閲覧
^ 数学系譜プロジェクトのHans Leo Bodlaender 。
^ Pritchard, DB (2007)、「チェスのバリアントページ」、ジョン・ビーズリー（編）『チェスのバリアントの分類百科事典』、ジョン・ビーズリー、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、およびAlgorithms: Hans L. Bodlaenderの60歳の誕生日を記念したエッセイ、Lecture Notes in Computer Science、vol. 12160、Springer International Publishing、doi :10.1007/978-3-030-42071-0、ISBN 978-3-030-42070-3、MR 4158959、S2CID 215819839