マイケル・ギャリー

マイケル・ギャリー
マイケル・ギャリー
生まれる	マイケル・ランドルフ・ゲイリー; 1945年11月19日（享年78歳）; マニトワック、ウィスコンシン州、米国
国籍	アメリカ人
母校	ウィスコンシン大学マディソン校
	科学者としてのキャリア
フィールド	コンピュータサイエンス

マイケル・ランドルフ・ギャリー（ Michael Randolph Garey、1945年11月19日生まれ）はコンピュータサイエンスの研究者であり、デイビッド・S・ジョンソンとの共著で『 Computers and Intractability : A Guide to the Theory of NP-completeness 』がある。彼とジョンソンはこの本により、1979年にアメリカオペレーションズ・リサーチ協会からフレデリック・W・ランチェスター賞を受賞した。ギャリーは1970年にウィスコンシン大学マディソン校でコンピュータサイエンスの博士号を取得した。^[1]彼は1970年から1999年に退職するまで、 AT&Tベル研究所の数理科学研究センターに勤務し、同組織での最後の11年間は所長を務めた。彼の専門分野は、離散アルゴリズムと計算複雑性、近似アルゴリズム、スケジューリング理論、グラフ理論などである。1978年から1981年まで、彼はJournal of the Association for Computing Machineryの編集長を務めた。 1995年、ギャリーは計算機協会のフェローに選出された。^[2]

参考文献

^ 「数学系譜プロジェクト: マイケル・ランドルフ・ゲーリー」。
^ 「ACM: Fellows Award / Michael R Garey」。Association for Computing Machinery 。2009年1月24日閲覧。