书单大卫·S·约翰逊
- 生卒
- 1945 – 2016
- 国籍
- 美国
- 外文名
- David S. Johnson
生平与创作
这个词条暂时没有中文维基百科条目，下面是英文维基百科的内容（英文原文）：
David Stifler Johnson (December 9, 1945 – March 8, 2016) was an American computer scientist specializing in algorithms and optimization. He was the head of the Algorithms and Optimization Department of AT&T Labs Research from 1988 to 2013, and was a visiting professor at Columbia University from 2014 to 2016. He was awarded the 2010 Knuth Prize.
Johnson was born in 1945 in Washington, D.C. He graduated summa cum laude from Amherst College in 1967, then earned his S.M. from MIT in 1968 and his Ph.D. from MIT in 1973. All three of his degrees are in mathematics. He was inducted as a Fellow of the Association for Computing Machinery in 1995, and as a member of the National Academy of Engineering in 2016.
He was the coauthor of Computers and Intractability: A Guide to the Theory of NP-Completeness (ISBN 0-7167-1045-5) along with Michael Garey. As of March 9, 2016, his publications have been cited over 96,000 times, and he has an h-index of 78. Johnson died on March 8, 2016, at the age of 70.
以上文字摘自英文维基百科「David S. Johnson」（去掉了参考文献等尾部小节），按 CC BY-SA 4.0 使用，作者为维基百科的各位编者。
资料卡
- 出生
- 1945 年 12 月 9 日
- 出生地
- 华盛顿哥伦比亚特区
- 逝世
- 2016 年 3 月 8 日
- 职业
- 计算机科学家、工程师、大学教师、数学家
- 使用语言
- 英语
- 就读学校
- 麻省理工学院、阿默斯特学院
- 领域
- 计算机科学、信息学、算法、最优化
- 所属团体
- 计算机协会（1995）、工业和应用数学会（2009）
- 获奖
- 高德纳奖（2010）、ACM会士（1995）；另有 2 项只有外文名
资料卡来自 Wikidata Q92801（CC0），众包数据，个别字段可能不全。
本站收录的作品（1）
作品年表（1 本）
本站书库里署名大卫·S·约翰逊的书（Open Library 上至少 10 人加过书架的才收），按首版年份排（有本站书页的用 Wikidata 记的首版年，其余用 Open Library 的）；年份偶尔记成后来的版本或译本，以原书为准。全部作品见 Open Library。
- 1979Computers and intractability书架 14