Fellow
United States – 1995
CITATION

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