デビッド・S・ジョンソン

デビッド・S・ジョンソン
デビッド・S・ジョンソン
生まれる	デビッド・スティフラー・ジョンソン; 1945年12月9日; ワシントン D.C.
死亡	2016年3月8日（享年70歳）
国籍	アメリカ人
母校	アマースト大学; マサチューセッツ工科大学;
知られている	コンピュータと扱いにくさ;
受賞歴	ACMフェロー（1995）; クヌース賞(2010);
	科学者としてのキャリア
フィールド	コンピュータサイエンス
論文	近似最適ビンパッキングアルゴリズム (1973)

デイビッド・スティフラー・ジョンソン（1945年12月9日 - 2016年3月8日）は、アルゴリズムと最適化を専門とするアメリカのコンピュータ科学者。1988年から2013年までAT&T研究所のアルゴリズムおよび最適化部門の責任者を務め、 2014年から2016年までコロンビア大学の客員教授を務めた。 ^[1] 2010年にクヌース賞を受賞した。^[2]

ジョンソンは1945年にワシントンD.C.で生まれました。^[1] 1967年にアマースト大学を首席で卒業し、1968年にMITで数学修士号、1973年に MITで博士号を取得しました。3つの学位はすべて数学の分野です。1995年に米国計算機学会フェローに選出され、 2016年には米国技術アカデミーの会員に選出されました。

彼はマイケル・ギャリーとともに『Computers and Intractability: A Guide to the Theory of NP-Completeness 』（ISBN 0-7167-1045-5 ）の共著者である。2016年3月9日現在、彼の出版物は96,000回以上引用されており、h 指数は78である。 ^[3]ジョンソンは2016年3月8日に70歳で亡くなった。^[1]

参照

^ abc Crane, Linda. 「In Memoriam: David S. Johnson」.コロンビア大学コンピューターサイエンス. コロンビア大学. 2016年3月9日閲覧。
^ 「David S. Johnson がコンピュータサイエンスの基礎に影響を与えたイノベーションで 2010 年の Knuth 賞を受賞」(プレスリリース)。Association for Computing Machinery。2010 年 3 月 5 日時点のオリジナルよりアーカイブ。2010年 3 月 3 日に閲覧。
^ 「David S. Johnson - Google Scholar Citations」。scholar.google.com 。 2016年3月9日閲覧。