サミール・クラー | |
|---|---|
| 生まれる | 1965年（60～61歳） |
| 母校 | |
| 知られている | 連結支配集合 |
| 受賞歴 |
|
| 科学者としてのキャリア | |
| フィールド | コンピュータサイエンス |
| 機関 | |
| 論文 | 分離パスと接続性のための効率的な並列アルゴリズム （1990） |
| 博士課程の指導教員 | ヴィジェイ・ヴァジラニ |
| その他の学術アドバイザー | ジョセフ・SB・ミッチェル、エスター・アーキン |
| 博士課程の学生 | バルナ・サハ |
サミール・クラー（1965年生まれ）は、ノースウェスタン大学のコンピュータサイエンス教授であり、同大学のピーター・アンド・アドリアン・バリス・コンピュータサイエンス学部長である。以前はメリーランド大学コンピュータサイエンス学部の教授であり、エリザベス・ステビンソン・イリブ・コンピュータサイエンス学部長も務めていた。彼の研究分野はアルゴリズム設計、特に組合せ最適化、グラフとネットワーク、スケジューリングである。2007年にはDistinguished Scholar Teacherに選出され、Google Research Awardを受賞した。[1]
教育と仕事
クラーはインド工科大学カンプール校で学士号を取得し、1990年にコーネル大学でヴィジェイ・ヴァジラニの指導の下、博士号を取得しました 。1990年から1992年にかけて、メリーランド大学傘下のUMIACS（高度コンピュータ研究所）で研究員を務めました。1992年にはメリーランド大学コンピュータサイエンス学部の教員に就任しました。2012年には同学部のエリザベス・ステビンソン・アイリブ・コンピュータサイエンス学科長に就任し、2017年までその職を務めました。[2] [3]
クラー氏は2019年3月にノースウェスタン大学マコーミック工学部に着任し、同大学のコンピュータサイエンス学部の初代ピーター・アンド・エイドリアン・バリス教授に就任した。[3]
彼は2021年にEATCSフェローに任命され、2023年にはコンピューティング研究協会の理事に選出されました。彼は「現実世界に影響を与えるアルゴリズム設計への貢献と、指導とコミュニティ構築」により、2022年度のACMフェローに任命されました。[4]
選りすぐりの科学論文
KhullerとGuhaは、最小連結支配集合問題に対する近似アルゴリズムを設計し、 2 ln Δ + O(1)の係数を達成した。ここでΔはGの頂点の最大次数である。[5]
参考文献
- ^ 「Faculty Research Award受賞者」 。 2015年5月9日閲覧。
- ^ アンダーソン、ニック (2014年9月11日). 「Oculus VRの共同創設者ブレンダン・アイリブ氏がメリーランド大学に記録的な3100万ドルを寄付」ワシントン・ポスト. 2015年5月9日閲覧。
- ^ ab Gerage, Alex (2018年10月29日). 「Samir KhullerがBarrisコンピュータサイエンス学部長に任命」. Northwestern Engineering . 2020年4月16日閲覧。
- ^ 「グローバルコンピューティング協会、今日のテクノロジーを推進する優れた貢献で57人のフェローを選出」。Association for Computing Machinery（計算機協会）2023年1月18日。 2023年1月18日閲覧。
- ^ Guha, S.; Khuller, S. (1998)、「連結支配集合の近似アルゴリズム」、Algorithmica、20 (4): 374– 387、doi :10.1007/PL00009201、hdl : 1903/830、S2CID 263230631。
外部リンク
- サミール・クラー
- Google Scholarプロフィール
  | この記事はインド人科学者に関するものです。不足している情報を追加することで、Wikipedia に貢献できます。 |
