Loading article…
サルタジ・サニ | |
|---|---|
 2015 年の Sartaj Sahni 教授。 | |
| 生まれる | 1949年7月22日 プネ、インド |
| 国籍 | アメリカ人 |
| 母校 | インド工科大学、コーネル大学 |
| 知られている | データ構造、アルゴリズム |
| 受賞歴 | IEEE コンピュータ協会 テイラー L. ブース教育賞、1997 IEEE コンピュータ協会 W. ウォレス マクドウェル賞、2003 ACMカール カールストロム優秀教育者賞、2003 |
| 科学者としてのキャリア | |
| フィールド | コンピュータサイエンス |
| 機関 | フロリダ大学 |
| 博士課程の指導教員 | エリス・ホロウィッツ |
| 博士課程の学生 | テオフィロ・F・ゴンザレス |
サルタジ・クマール・サーニ教授（1949年7月22日、インドのプネー生まれ）は、米国を拠点とするコンピュータ科学者であり、データ構造の分野における先駆者の一人です。彼はフロリダ大学のコンピュータおよび情報科学工学部の著名な教授です。[ 1]
教育
サニはインド工科大学カンプール校で電気工学の学士号を取得しました。[2]その後、米国コーネル大学で大学院課程を修了し、エリス・ホロウィッツの指導の下、1973年に博士号を取得しました。[3]
研究と出版
サニ氏は280以上の研究論文を発表し、15冊の教科書を執筆しています。[4]彼の研究出版物は、効率的なアルゴリズム、データ構造、並列コンピューティング、相互接続ネットワーク、設計自動化、医療アルゴリズムの設計と分析に関するものです。
サニは指導教官のエリス・ホロウィッツとともに、広く使用されている2冊の教科書『コンピュータアルゴリズムの基礎』と『データ構造の基礎』を執筆しました。また、特定の最適化問題を近似的に解くNP完全性[5] 、オープンショップスケジューリング[ 6]、行列乗算の並列アルゴリズムとグラフ理論への応用[7]、部分集合和問題のための改良指数時間厳守アルゴリズム[8]など、引用数の多い研究論文を執筆しており、その他にも多数の研究成果を挙げています。
受賞と栄誉
1997年、サーニはIEEEコンピュータ協会のテイラー・L・ブース教育賞[9]を受賞し、2003年にはIEEEコンピュータ協会のマクドウェル賞を受賞しました。[10]サーニはまた、2003年に計算機学会のカール・V・カールストロム優秀教育者賞を受賞しました。[11]
サニ教授は欧州科学アカデミーの会員である。[12]彼は1988年に電気電子技術者協会のフェローに選出され、 [13] 1996年には計算機協会のフェローに選出された。 [14]彼はまた1995年にアメリカ科学振興協会のフェローに選出された。 [15]彼はインド工科大学カンプール校の優秀な卒業生である。[2]
サニ氏は2009年に亜細亜大学名誉教授賞を受賞した。[16]
ボランティア活動
彼はACM Computing Surveysの編集長を務めました。
参考文献
- ^ 教員プロフィール、CISE、フロリダ大学、2011年10月10日アクセス。
- ^ ab Distinguished Alumnus Awards-2000、IIT Kanpur、2011年10月10日にアクセス。
- ^ 数学系譜プロジェクトのSartaj Kumar Sahni 。
- ^ DBLP書誌サーバーの Sartaj Sahni
- ^ Sahni, Sartaj; Gonzalez, Teofilo (1976)、「P完全近似問題」(PDF)、Journal of the Association for Computing Machinery、23 (3): 555–565、doi :10.1145/321958.321975、MR 0408313、S2CID 207548581。
- ^ ゴンザレス、テオフィロ、サーニ、サルタジ (1976)、「仕上げ時間を最小化するオープンショップスケジューリング」、Journal of the Association for Computing Machinery、23 (4): 665–679、CiteSeerX 10.1.1.394.1507、doi :10.1145/321978.321985、MR 0429089、S2CID 1642775 。
- ^ Dekel, Eliezer; Nassimi, David; Sahni, Sartaj (1981)、「並列行列およびグラフアルゴリズム」、SIAM Journal on Computing、10 (4): 657–675、doi :10.1137/0210049、MR 0635424。
- ^ Horowitz, Ellis; Sahni, Sartaj (1969)、「パーティションの計算とナップサック問題への応用」、Journal of the Association for Computing Machinery、21 (2): 277–292、doi :10.1145/321812.321823、hdl : 1813/ 5989 、MR 0354006、S2CID 16866858。
- ^ Taylor L. Booth 教育賞の過去の受賞者、IEEE コンピュータ協会、2011 年 10 月 10 日にアクセス。
- ^ W. Wallace McDowell 賞の過去の受賞者、IEEE Computer Society、2011 年 10 月 10 日にアクセス。
- ^ Karl V. Karlstrom Outstanding Educator Award Archived 2012-04-02 at the Wayback Machine、ACM、2011-10-10にアクセス。
- ^ 欧州科学アカデミー会員リスト、2011年10月10日アクセス。
- ^フェローのアルファベット順リスト、 Wayback Machineに 2011-08-20 アーカイブ、IEEE、2011-10-10 アクセス。
- ^ ACM フェローリスト、2011 年 10 月 10 日にアクセス。
- ^ AAASフェロー、2011年10月10日アクセス。
- ^ サルタジ・サーニ名誉教授兼議長がアジア大学、台湾、フロリダ大学、CISE から名誉教授賞を受賞、2009 年 6 月 9 日。サーニ、2011 年 10 月 10 日にアクセス。
外部リンク
- Sartaj K. Sahni ホームページ
- Google Scholarにインデックスされた Sartaj Sahni の出版物