David S Johnson

ACM Fellows

USA - 1995

citation

For fundamental contributions to the theories of approximation algorithms and computational complexity, and for outstanding service to ACM.