Loading article…
ニムロド メギド | |
|---|---|
| 生まれる | ヘブライ語: נמרוד מגידו |
| 母校 | エルサレム・ヘブライ大学 |
| 知られている | 剪定と検索 |
| 受賞歴 | フレデリック・W・ランチェスター賞（1992年） ジョン・フォン・ノイマン理論賞（2014年） |
| 科学者としてのキャリア | |
| フィールド | オペレーションズリサーチ アルゴリズム 複雑性 機械学習 ゲーム理論[1] |
| 機関 | IBMリサーチ スタンフォード大学 |
| 論文 | 協力ゲームの構成 (1972) |
| 博士課程の指導教員 | マイケル・マシュラー[2] |
| 博士課程の学生 | エディス・コーエン[2] |
| Webサイト | Theory.stanford.edu/~megiddo/bio.html |
ニムロド・メギド（ヘブライ語：נמרוד מגידו）は数学者、コンピュータ科学者である。IBMアルマデン研究所とスタンフォード大学の研究科学者である。 彼の関心分野には、組合せ最適化、アルゴリズムの設計と分析、ゲーム理論、機械学習などがある。[1] [3] [4]彼は、境界球と最小円問題の解決策を提案した最初の人物の一人である。
教育
メギドはエルサレムのヘブライ大学でマイケル・マシュラーの指導の下で数学の博士号を取得した。[2] [3] [5]
キャリアと研究
計算幾何学において、メギドは1983年に提案したプルーンアンドサーチとパラメトリックサーチの手法で知られており[6] [7] 、さまざまな計算幾何学最適化問題、特に最小円問題を線形時間で解くために使用されています[8]。彼の元博士課程の学生にはエディス・コーエンなどがいます。[2] [9]
受賞と栄誉
メギドは2014年にジョン・フォン・ノイマン理論賞、1992年にICS賞を受賞し、1992年のフレデリック・W・ランチェスター賞も受賞している。[10] 2009年には、パラメトリック探索、内点法、低次元線形計画法、単体法の確率分析、計算ゲーム理論など、数理計画法の理論と応用への貢献により、オペレーションズ・リサーチおよび経営科学研究所（INFORMS）フェロー賞を受賞した。 [11]
参考文献
- ^ ab ニムロド・メギドの出版物はGoogle Scholarに索引付けされている
- ^ abcd 数学系譜プロジェクトのニムロド・メギド
- ^ ab 「Megiddo のプロフィール、Computer journal 2004 年 4 月号、p. 11 の記事」(PDF) 。2004 年 7 月 31 日時点のオリジナル(PDF)からアーカイブ。
- ^ DBLP書誌サーバーの Nimrod Megiddo
- ^ N. Megiddo、DS Modha (2004 年 4 月)。「適応型置換キャッシュ アルゴリズムによる LRU を上回るパフォーマンス」。Computer . 37 ( 4): 58–65. doi :10.1109/MC.2004.1297303. ISSN 0018-9162. Wikidata Q56429214.
- ^ Nimrod Megiddo (1983) R 3における線形計画法と関連問題のための線形時間アルゴリズム。SIAM J. Comput.、12:759–776 doi :10.1109/SFCS.1982.24
- ^ Megiddo, Nimrod (1983)、「シリアルアルゴリズムの設計における並列計算アルゴリズムの適用」、Journal of the ACM、30 (4): 852–865、doi : 10.1145/2157.322410、MR 0819134、S2CID 2212007。
- ^ Megiddo, Nimrod (1989). 「線形計画法における最適集合への道」。数学プログラミングの進歩。 Springer New York。 pp. 131–158。doi :10.1007/978-1-4613-9617-8_8。ISBN 978-1-4613-9619-2。
- ^ Cohen, Edith (1991). 最適化問題のための組み合わせアルゴリズム. dtic.mil (博士論文). スタンフォード大学. OCLC 753884177.
- ^ 「ニムロデ・メギドの履歴書と出版物」。theory.stanford.edu 。 2021年9月9日閲覧。
- ^ 「INFORMS Fellows: Class of 2009 - INFORMS」。2015年9月15日時点のオリジナルよりアーカイブ。2014年5月9日閲覧。