Johnson, David (vetenskapsman)
| David Johnson | |
|---|---|
| Födelsedatum | 9 december 1945 |
| Födelseort | |
| Dödsdatum | 8 mars 2016 [1] (70 år) |
| Land | |
| Vetenskaplig sfär | Informatik |
| Arbetsplats | |
| Alma mater | |
| vetenskaplig rådgivare | Michael J. Fischer [d] [2] |
| Utmärkelser och priser | Knuth-priset ( 2010 ) Hej ACM medlem av Society for Industrial and Applied Mathematics [d] ( 2009 ) Frederick W. Lanchester Prize [d] ( 1979 ) |
David Stifler Johnson ( 9 december 1945 , Washington – 8 mars 2016 ) var en amerikansk datavetare specialiserad på algoritmer och optimering.
Ursprung och utbildning
David Johnson föddes 1945 i Washington, DC (USA), [3] där han tog examen summa cum laude från Amherst College 1967. Han fick sedan en magisterexamen från Massachusetts Institute of Technology 1968. Fem år senare tog han sin doktorsexamen, även han från Massachusetts Institute of Technology . Alla tre av hans grader är i matematik .
Vetenskaplig verksamhet
Från 1988 till 2013 ledde han forskningsavdelningen för algoritmer och optimering vid AT&T Labs . Han blev sedan inbjuden att bli professor vid Columbia University , där han tjänstgjorde från 2014 till 2016.
Utmärkelser
David Johnson tilldelades 2010 års Knuth-pris . [fyra]
Han utsågs till Fellow i Association for Computing Machinery 1995 och Fellow vid National Academy of Engineering 2016 .
Vetenskapliga artiklar
Han, tillsammans med Michael Garay, var medförfattare till läroboken Computers and Intractability: A Guide to the Theory of NP-Produced ; ISBN 0-7167-1045-5 .
Den 9 mars 2016 har hans publikationer citerats över 96 000 gånger och han har ett H-index på 78. [5]
Död
David Johnson dog den 8 mars 2016 vid 70 års ålder.
Anteckningar
- ↑ http://www.cs.columbia.edu/2016/david-johnson-in-memoriam/
- ↑ Mathematical Genealogy (engelska) - 1997.
- ↑ Crane, Linda In Homage: David S. Johnson . Columbia University Computer Science . Columbia University. Hämtad 9 mars 2016. (länk ej tillgänglig) (eng.)
- ↑ Association for Computing Machinery. David S. Johnson utsedd till Knuth-pristagare 2010 för innovationer som påverkade grunderna för datavetenskap . Pressmeddelande . Arkiverad från originalet den 5 mars 2010 .
- ↑ David S. Johnson - Google Scholar Citations . scholar.google.com . Hämtad 9 mars 2016. Arkiverad från originalet 17 april 2019. (Engelsk)
Länkar
- hemsida
- Knuth Preis päls Johnson
- Linda Crane, In Memoriam David S. Johnson, Columbia University 2016
 Tematiska platser | ||||
|---|---|---|---|---|
| ||||
| Knuthpristagare _ | |
|---|---|