About: David S. Johnson

An Entity of Type: animal, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

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.

Property Value
dbo:abstract
  • دايفيد جونسون (بالإنجليزية: David S. Johnson)‏ (و. 1945 – 2016 م) هو عالم حاسوب، ومهندس أمريكي، ولد في واشنطن، كان عضوًا في رابطة مكائن الحوسبة، توفي عن عمر يناهز 71 عاماً. (ar)
  • David Stifler Johnson (* 9. Dezember 1945 in Washington, D.C.; † 8. März 2016) war ein US-amerikanischer Informatiker. (de)
  • David Stifler Johnson (Washington D. C., 9 de diciembre de 1945 - 8 de marzo de 2016)​ fue un informático teórico especialista en algoritmos y optimización. Dirigió el Algorithms and Optimization Department (Departamento de Algoritmos y Optimización) de los laboratorios de investigación de AT&T. Fue galardonado en 2009 con el Premio Knuth.​ Johnson se graduó summa cum laude del Amherst College en 1967, comenzó su S.M. en el MIT en 1968 y realizó su Ph.D. en el mismo lugar en 1973. Sus tres grados son en matemáticas. En 1995 fue incluido como miembro de la Association for Computing Machinery. Johnson posee número de Erdős 2. Fue el coautor de Computers and Intractability: A Guide to the Theory of NP-Completeness (ISBN 0-7167-1045-5). (es)
  • 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. (en)
  • David Stifler Johnson, né le 9 décembre 1945 à Washington, mort le 8 mars 2016, est chercheur en informatique américain. Il est connu pour ses travaux en algorithmique et en optimisation combinatoire.Il a reçu le prestigieux prix Knuth en 2010. (fr)
  • David Stifler Johnson (Washington, 9 dicembre 1945 – 8 marzo 2016) è stato un informatico statunitense specializzato in algoritmi e ottimizzazione. È stato a capo del dipartimento Algorithms and Optimization di AT&T Labs Research dal 1988 al 2013 ed è stato visiting professor alla Columbia University dal 2014 al 2016. Ha ricevuto il 2010. Johnson è nato nel 1945 a Washington, D.C.. Si è laureato con lode all'Amherst College nel 1967, quindi ha conseguito il suo Master al Massachusetts Institute of Technology nel 1968 e il suo dottorato di ricerca al MIT nel 1973. Tutti e tre i suoi gradi sono in matematica. È stato nominato membro della Association for Computing Machinery nel 1995 e membro della National Academy of Engineering nel 2016. È stato coautore di Computers and Intractability: A Guide to the Theory of NP-Completeness (ISBN 0-7167-1045-5) insieme a . Al 9 marzo 2016, le sue pubblicazioni sono state citate oltre 96.000 volte e ha un h-index di 78. Johnson è morto l'8 marzo 2016 all'età di 70 anni. (it)
  • 데이비드 스티플러 존슨(David Stifler Johnson, 1945년 12월 9일 ~ 2016년 3월 8일)은 알고리즘과 최적화 분야에서 유명한 컴퓨터 과학자이다. AT&T 연구소의 알고리즘과 최적화 부서의 장이었다. 애머스트 대학교를 1967년에 우등으로 졸업하고, MIT에서 1968년에 석사를, 1973년에 박사학위를 받았다. 모든 학위는 수학 전공으로 받은 것이다. 1995년에 계산기 학회의 펠로우가 되었다. Computers and Intractability: A Guide to the Theory of NP-Completeness(ISBN 0-7167-1045-5)의 공저자이다. (ko)
  • David Stifler Johnson (9 de dezembro de 1945 – 8 de março de 2016) foi um cientista da computação estadunidense especializado em algoritmos e otimização. Foi o chefe do Departamento de Algoritmo e Otimização do AT&T Labs de 1988 a 2013, além de professor visitante na Universidade Columbia de 2014 a 2016. Recebeu em 2010 o Prêmio Knuth. Johnson nasceu em 1945 em Washington, D.C. Foi graduado summa cum laude no Amherst College em 1967, S.M. (1968) e Ph.D. (1973) no Instituto de Tecnologia de Massachusetts. Seus três títulos são em matemática. Em 1995 tornou-se fellow da Association for Computing Machinery, e tornou-se membro da Academia Nacional de Engenharia dos Estados Unidos em 2016. Johnson foi o coautor de Computers and Intractability: A Guide to the Theory of NP-Completeness (ISBN 0-7167-1045-5). A 8 de julho de 2016, suas publicações haviam sido citadas mais de 100.000 vezes, e possuía um índice h de 79. David Johnson morreu em 8 de março de 2016, aos 70 anos. (pt)
  • Дэвид Стифлер Джонсон (9 декабря 1945, Вашингтон — 8 марта 2016) — американский учёный компьютерных наук, специализирующийся на алгоритмах и оптимизации. (ru)
  • Девід Стіфлер Джонсон (англ. David Stifler Johnson; 9 грудня 1945 — 8 березня 2016) — американський інформатик, що спеціалізувався на алгоритмах та методах оптимізації. (uk)
dbo:academicDiscipline
dbo:almaMater
dbo:award
dbo:birthDate
  • 1945-12-09 (xsd:date)
dbo:birthName
  • David Stifler Johnson (en)
dbo:birthPlace
dbo:deathDate
  • 2016-03-08 (xsd:date)
dbo:knownFor
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 577983 (xsd:integer)
dbo:wikiPageLength
  • 4859 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1117941799 (xsd:integer)
dbo:wikiPageWikiLink
dbp:almaMater
  • Amherst College (en)
  • MIT (en)
  • (en)
dbp:awards
  • (en)
  • ACM Fellow (en)
  • Knuth Prize (en)
dbp:birthDate
  • 1945-12-09 (xsd:date)
dbp:birthName
  • David Stifler Johnson (en)
dbp:birthPlace
dbp:deathDate
  • 2016-03-08 (xsd:date)
dbp:fields
dbp:knownFor
  • (en)
  • Computers and Intractability (en)
dbp:name
  • David S. Johnson (en)
dbp:nationality
  • American (en)
dbp:thesisTitle
  • Near-Optimal Bin Packing Algorithms (en)
dbp:thesisUrl
dbp:thesisYear
  • 1973 (xsd:integer)
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
schema:sameAs
rdf:type
rdfs:comment
  • دايفيد جونسون (بالإنجليزية: David S. Johnson)‏ (و. 1945 – 2016 م) هو عالم حاسوب، ومهندس أمريكي، ولد في واشنطن، كان عضوًا في رابطة مكائن الحوسبة، توفي عن عمر يناهز 71 عاماً. (ar)
  • David Stifler Johnson (* 9. Dezember 1945 in Washington, D.C.; † 8. März 2016) war ein US-amerikanischer Informatiker. (de)
  • David Stifler Johnson, né le 9 décembre 1945 à Washington, mort le 8 mars 2016, est chercheur en informatique américain. Il est connu pour ses travaux en algorithmique et en optimisation combinatoire.Il a reçu le prestigieux prix Knuth en 2010. (fr)
  • 데이비드 스티플러 존슨(David Stifler Johnson, 1945년 12월 9일 ~ 2016년 3월 8일)은 알고리즘과 최적화 분야에서 유명한 컴퓨터 과학자이다. AT&T 연구소의 알고리즘과 최적화 부서의 장이었다. 애머스트 대학교를 1967년에 우등으로 졸업하고, MIT에서 1968년에 석사를, 1973년에 박사학위를 받았다. 모든 학위는 수학 전공으로 받은 것이다. 1995년에 계산기 학회의 펠로우가 되었다. Computers and Intractability: A Guide to the Theory of NP-Completeness(ISBN 0-7167-1045-5)의 공저자이다. (ko)
  • Дэвид Стифлер Джонсон (9 декабря 1945, Вашингтон — 8 марта 2016) — американский учёный компьютерных наук, специализирующийся на алгоритмах и оптимизации. (ru)
  • Девід Стіфлер Джонсон (англ. David Stifler Johnson; 9 грудня 1945 — 8 березня 2016) — американський інформатик, що спеціалізувався на алгоритмах та методах оптимізації. (uk)
  • 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. (en)
  • David Stifler Johnson (Washington D. C., 9 de diciembre de 1945 - 8 de marzo de 2016)​ fue un informático teórico especialista en algoritmos y optimización. Dirigió el Algorithms and Optimization Department (Departamento de Algoritmos y Optimización) de los laboratorios de investigación de AT&T. Fue galardonado en 2009 con el Premio Knuth.​ Fue el coautor de Computers and Intractability: A Guide to the Theory of NP-Completeness (ISBN 0-7167-1045-5). (es)
  • David Stifler Johnson (Washington, 9 dicembre 1945 – 8 marzo 2016) è stato un informatico statunitense specializzato in algoritmi e ottimizzazione. È stato a capo del dipartimento Algorithms and Optimization di AT&T Labs Research dal 1988 al 2013 ed è stato visiting professor alla Columbia University dal 2014 al 2016. Ha ricevuto il 2010. (it)
  • David Stifler Johnson (9 de dezembro de 1945 – 8 de março de 2016) foi um cientista da computação estadunidense especializado em algoritmos e otimização. Foi o chefe do Departamento de Algoritmo e Otimização do AT&T Labs de 1988 a 2013, além de professor visitante na Universidade Columbia de 2014 a 2016. Recebeu em 2010 o Prêmio Knuth. Johnson foi o coautor de Computers and Intractability: A Guide to the Theory of NP-Completeness (ISBN 0-7167-1045-5). A 8 de julho de 2016, suas publicações haviam sido citadas mais de 100.000 vezes, e possuía um índice h de 79. (pt)
rdfs:label
  • David S. Johnson (en)
  • دايفيد جونسون (عالم) (ar)
  • David Stifler Johnson (de)
  • David S. Johnson (es)
  • David S. Johnson (fr)
  • David S. Johnson (it)
  • 데이비드 S. 존슨 (ko)
  • David Stifler Johnson (pt)
  • Джонсон, Дэвид (учёный) (ru)
  • Девід Джонсон (uk)
owl:sameAs
prov:wasDerivedFrom
foaf:isPrimaryTopicOf
foaf:name
  • David S. Johnson (en)
is dbo:author of
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License
  NODES
Association 9