Loading article…
ジュリア・チュゾイ | |
|---|---|
| 国籍 | イスラエル |
| 母校 | テクニオン – イスラエル工科大学(学士、修士、博士) |
| 知られている | 近似アルゴリズム、グラフ理論 |
| 受賞歴 | コンピュータサイエンスの基礎に関するシンポジウム（2012年）最優秀論文賞 |
| 科学者としてのキャリア | |
| フィールド | 数学、コンピュータサイエンス |
| 機関 | シカゴ大学トヨタ工業大学 |
| 博士課程の指導教員 | セフィ・ナオール |
ジュリア・チュゾイは、シカゴにあるトヨタ工業大学のイスラエルの数学者およびコンピューター科学者であり、[1]近似アルゴリズムとグラフ理論の研究で知られています。
教育とキャリア
チュジョイは、1998年、2000年、2004年にテクニオン（イスラエル工科大学）でそれぞれ学士号、修士号、博士号を取得しました。 [1]近似アルゴリズムに関する彼女の博士論文は、セフィ・ナオールが指導しました。[2]彼女は2007年から豊田工業大学に在籍しており、[1]シカゴ大学のコンピュータサイエンス学部でも役職に就いています。[3]
貢献と表彰
Chuzhoyは、グラフ内の多数の与えられた頂点のペアを辺が互いに素なパスで接続する問題を近似する論文で、 2012年コンピュータサイエンスの基礎に関するシンポジウムで最優秀論文賞を受賞した。 [CL12] [4] [5]彼女はまた、グラフのグリッドグラフ マイナー のサイズとそのツリー幅の間に多項式関係があることを示す研究でも知られている。[CC16] [6]この2つのグラフ特性の関係は、ロバートソン・シーモア定理の重要な要素であり、無限グラフに対するヘイリンのグリッド定理と密接に関連しており、グラフ近似アルゴリズムの2次元性理論の基礎となっている。
彼女は2014年にソウルで開催された国際数学者会議の招待講演者であった。[7] [3]
主な出版物
参考文献
- ^ abc 履歴書(PDF) 、 2017年3月28日閲覧
- ^ 数学系譜プロジェクトの Julia Chuzhoy
- ^ ab Julia Chuzhoy がシカゴ大学コンピュータサイエンス学部の国際数学者会議で招待講演、2015 年 6 月 1 日、2015 年 9 月 19 日時点のオリジナルよりアーカイブ、 2017 年3 月 29 日閲覧
- ^ 受賞歴、トヨタ工業大学、 2017年3月28日閲覧
- ^ 「賞」、第 53 回 IEEE コンピュータ サイエンスの基礎に関するシンポジウム議事録(PDF)、IEEE コンピュータ ソサエティ、2012 年
- ^ リプトン、RJ ; リーガン、KW (2015 年 6 月 8 日)、「マイナーな洞察は役に立つ」、ゲーデルの失われた手紙と P=NP
- ^ 「1897年以降のICM総会および招待講演者」、国際数学連合（IMU）、2017年11月8日時点のオリジナルよりアーカイブ、 2017年3月28日閲覧
外部リンク
- ホームページ
- Google Scholarにインデックスされた Julia Chuzhoy の出版物