David S. Johnson - David S. Johnson - Wikipedia

Pro amerického fotografa viz David Johnson (fotograf).
David S. Johnson
narozený
David Stifler Johnson

(1945-12-09)9. prosince 1945
Washington DC.
Zemřel8. března 2016(2016-03-08) (ve věku 70)
Národnostamerický
Alma mater
Známý jako
Ocenění
Vědecká kariéra
PolePočítačová věda
TezeAlgoritmy téměř optimálního balení koše  (1973)

David Stifler Johnson (9. prosince 1945 - 8. března 2016) byl Američan počítačový vědec specializující se v algoritmy a optimalizace. Byl vedoucím odboru algoritmů a optimalizace Laboratoře AT&T Výzkum od roku 1988 do roku 2013 a byl hostujícím profesorem na Columbia University od roku 2014 do roku 2016.[1] Byl oceněn v roce 2010 Knuthova cena.[2]

Johnson se narodil v roce 1945 ve Washingtonu, DC.[1] Promoval summa cum laude z Amherst College v roce 1967, poté získal S.M. z MIT v roce 1968 a jeho Ph.D. z MIT v roce 1973. Všechny tři jeho tituly jsou v matematika. Byl uveden jako Člen sdružení pro výpočetní techniku v roce 1995 a jako člen National Academy of Engineering v roce 2016.

Byl spoluautorem Počítače a neodolatelnost: Průvodce po teorii NP-úplnosti (ISBN  0-7167-1045-5) spolu s Michael Garey. K 9. březnu 2016 byly jeho publikace citovány více než 96 000krát a on má h-index ze 78.[3] Johnson zemřel 8. března 2016 ve věku 70 let.[1]

Viz také

Reference

  1. ^ A b C Crane, Linda. „In Memoriam: David S. Johnson“. Columbia University Computer Science. Columbia University. Citováno 9. března 2016.
  2. ^ „David S. Johnson jmenován v roce 2010 Knuthovým vítězem ceny za inovace, které ovlivnily základy počítačové vědy“ (Tisková zpráva). Sdružení pro výpočetní techniku. Archivovány od originál dne 2010-03-05. Citováno 2010-03-03.
  3. ^ „David S. Johnson - Citace Google Scholar“. scholar.google.com. Citováno 2016-03-09.

Externí odkazy