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&amp;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.