ユリ・ズウィック

ユリ・ズウィック
ユリ・ズウィック
母校	テクニオン - イスラエル工科大学、テルアビブ大学
知られている	グラフアルゴリズム、Karloff-Zwickアルゴリズム、カラーコーディング技術、ブロックスタッキング問題
受賞歴	デビッド・P・ロビンズ賞（2011）
	科学者としてのキャリア
フィールド	コンピュータサイエンス、数学
機関	テルアビブ大学
博士課程の指導教員	ノガ・アロン

ウリ・ツウィックはイスラエルのコンピュータ科学者で数学者であり、グラフアルゴリズム、特にグラフの距離と部分グラフ同型性のカラーコーディング技術に関する研究で知られています。^{[1]ハワード・カーロフとともに、}ブール充足可能性の MAX-3SAT問題を近似するカーロフ・ツウィックアルゴリズムに名前が付けられました。^[2]彼と共著者は、ブロックスタッキング問題に関する研究で2011年にデビッド・P・ロビンズ賞を受賞しました。^[3]

ズウィックはイスラエル工科大学テクニオン校で学士号を取得し、^{[3] 1989年に}テルアビブ大学でノガ・アロンの指導の下で博士号を取得しました。^[4]現在、テルアビブ大学でコンピュータサイエンスの教授を務めています。^[5]

参考文献

^ サイガン、マレック;フォミン、ヒョードル V.コワリク、ウカシュ。ロクシュタノフ、ダニエル。マルクス、ダニエル。ピリップチュク、マルシン。 Pilipczuk、Saket、Michałand Saurabh (2015)、パラメータ化アルゴリズム、Springer、p. 127、土井：10.1007/978-3-319-21275-3、ISBN 978-3-319-21274-6、MR 3380745、S2CID 19436693{{citation}}: CS1 maint: 複数の名前: 著者リスト (リンク)
^ ウィリアムズ、ライアン（2008年11月）、「実践を理論に適用する」、SIGACTニュース、39（4）：37–52、arXiv：0811.1305、doi：10.1145 / 1466390.1466401、S2CID 291154
^ ab ユリ・ズウィックがアメリカ数学会よりデイビッド・P・ロビンズ賞を受賞(PDF)、アメリカ数学会、2011年
^ 数学系譜プロジェクトの Uri Zwick
^ 教員、テルアビブ大学ブラバトニックコンピュータサイエンススクール、2017年7月5日閲覧