Loading article…
EATCS -IPECネロード賞は、多変量アルゴリズムの分野における優れた研究に対して授与される理論計算機科学の賞です。この賞は、欧州理論計算機科学協会と国際パラメータ化および厳密計算シンポジウムによって授与されます。[1]この賞は2013年に初めて授与されました。[2]
受賞者
これまでの受賞者は以下の通りです。
- 2013年：クリス・カラブロ、ラッセル・インパグリアッツォ、バレンタイン・カバネッツ、ラマモハン・パトゥリ、フランシス・ゼイン、指数時間仮説を定式化し、それを用いてブール充足問題におけるいくつかの重要な変種の正確なパラメータ化された複雑性を決定する研究に対して。[3]
- 2014年：Hans L. Bodlaender、Rodney G. Downey、Michael R. Fellows、Danny Hermelin、Lance Fortnow、Rahul Santhanam、カーネル化に関する研究に対して。この研究では、固定パラメータで扱いやすいアルゴリズムの問題のいくつかは、多項式階層が崩壊しない限り、多項式サイズのカーネルを持たないことを証明しました。[4] [5]
- 2015年：Erik Demaine、Fedor V. Fomin、Mohammad Hajiaghayi 、Dimitrios Thilikos、グラフ上の支配問題と被覆問題に対する固定パラメータで扱いやすいアルゴリズムの設計のための幅広い枠組みを定義した二次元性に関する研究に対して。 [6]
- 2016年：アンドレアス・ビョルクルンド、論文「無向ハミルトン性の行列式和」で代数グラフ理論に基づく手法がハミルトン閉路を見つけるための大幅に改善されたアルゴリズムにつながることを示した[7]
- 2017年:フェドール・V・フォミン、ファブリツィオ・グランドーニ、ディーター・クラッシュ、バックトラッキングアルゴリズムの分析のための「測定と統治」法の開発。[8]
- 2018年：マトロイド理論を用いて奇数サイクル横断問題および関連問題のための多項式サイズのカーネルを開発したステファン・クラッシュとマグナス・ワールストローム。 [9] [10]
- 2019年:ノガ・アロン、ラファエル・ユスター、ウリ・ズウィック、パラメータ化アルゴリズム設計のツールボックスで非常に重要な要素であるカラーコーディング技術を発明した。 [11]
- 2020年：ダニエル・マルクス、ジャンエル・チェン、ヤン・リウ、ソンジャン・ルー、バリー・オサリバン、イゴール・ラズゴン、グラフ問題の固定パラメータの扱いやすさを確立するために使用されるエレガントで効率的なツールとなった重要なセパレータとカットの概念を発明した。[12]
- 2021年：CS Calude、S. Jain、B. Khoussainov、W. Li、F. Stephan、パリティゲームを決定するための準多項式時間アルゴリズムに対して。[13]
- 2022年: Bruno Courcelle (モナド的2階論理におけるグラフ特性の固定パラメータ追跡可能性に関するCourcelleの定理)
- 2023年: Marek Cygan、Jesper Nederlof、Marcin Pilipczuk、Michal Pilipczuk、Johan MM van Rooij、Jakub Onufry Wojtaszczykの論文「ツリー幅でパラメータ化された接続問題を単一指数時間で解決する」[14]
- 2024年: Hans L. Bodlaender、Fedor V. Fomin、Daniel Lokshtanov、Eelko Penninkx、Saket Saurabh、Dimitrios M. Thilikosの論文「(Meta) Kernelization」。[15]
参照
参考文献
- ^ IPEC Nerode Prize、欧州理論計算機科学協会、 2015年9月3日閲覧。
- ^ 「EATCS-IPEC Nerode Prize」、Parameterized Complexity 、 2015年9月3日閲覧。
- ^ EATCS-IPEC Nerode Prize 2013 - Laudatio、欧州理論計算機科学協会、 2015年9月3日閲覧。
- ^ ネルソン、パトリック（2014年10月6日）。「学者が国際数学賞を受賞」。2022年11月1日閲覧。
- ^ EATCS-IPEC Nerode Prize 2014 - Laudatio、欧州理論計算機科学協会、 2015年9月3日閲覧。
- ^ ハジアガイ氏が2015年ネロード賞を受賞、メリーランド大学先端コンピュータ研究研究所、2015年5月8日、 2015年9月3日閲覧。
- ^ EATCS-IPEC Nerode Prize 2016、欧州理論計算機科学協会、2016年8月29日、2016年8月29日閲覧。
- ^ ALGO 2017、ALGO 2017、2017 年 9 月 3 日、2017 年 9 月3 日取得。
- ^ “Magnus Wahlström was award the 2018 Nerode Prize”. 2018年5月13日. 2022年1月25日時点のオリジナルよりアーカイブ。 2022年11月1日閲覧。
- ^ ALGO 2018 基調講演者、ヘルシンキ情報技術研究所、 2018 年 8 月 24 日取得
- ^ EATCS-IPEC Nerode Prize 2019、欧州理論計算機科学協会、2019年9月3日、 2020年1月1日閲覧。
- ^ Darmody, Jenny (2020-12-16). 「アイルランドのバリー・オサリバン教授が世界コンピューターサイエンス賞を受賞」. Silicon Republic . 2022年11月1日閲覧。
- ^ 「NUS Computingの教授Sanjay JainとFrank StephanがEATCS-IPEC Nerode賞を受賞」NUS Computing . 2022年11月1日閲覧。
- ^ EATCS-IPEC Nerode Prize 2023、欧州理論計算機科学協会、 2024年1月18日閲覧。
- ^ EATCS-IPEC Nerode Prize 2024、欧州理論計算機科学協会、2024年9月6日閲覧。