kids encyclopedia robot

David S. Johnson facts for kids

Kids Encyclopedia Facts
Quick facts for kids
David S. Johnson
Born
David Stifler Johnson

(1945-12-09)December 9, 1945
Died March 8, 2016(2016-03-08) (aged 70)
Nationality American
Alma mater
  • Amherst College
  • MIT
Known for
  • Computers and Intractability
Awards
  • ACM Fellow (1995)
  • Knuth Prize (2010)
Scientific career
Fields Computer science
Thesis Near-Optimal Bin Packing Algorithms (1973)

David Stifler Johnson (December 9, 1945 – March 8, 2016) was an American computer scientist. He was known for his works in algorithms and optimization. He was the head of the Algorithms and Optimization Department of AT&T Labs Research from 1988 to 2013. He was a visiting professor at Columbia University from 2014 to 2016. He was awarded the 2010 Knuth Prize.

Johnson died on March 8, 2016 at the age of 70.

See also

Kids robot.svg In Spanish: David S. Johnson para niños

kids search engine
David S. Johnson Facts for Kids. Kiddle Encyclopedia.