Monday, March 14, 2016

Pioneering theoretical computer scientist dies

David Johnson, an algorithms researcher, and promoter of all of theoretical computer science, has passed away aged 70. His 1979 book, co-authored with Michael Garey, Computers and Intractability: A Guide to the Theory of NP-Completeness, is still the standard text on this important subject. He lead the Algorithms and Optimization Department of AT&T Labs Research from 1988 to 2013, was a visiting professor at Columbia University from 2014 to 2016. He was awarded the prestigious Knuth Prize in 2010.
Thanks to my colleague, Mark Wilson, for noticing this.