Fellow
United States – 1995
CITATION

For fundamental contributions to the theory of the complexity of algorithms and for a career of exceptional service to the computing research and education community.