Title:

Professor

Affiliation:

University of Washington

Department of Computer Science & Engineering

Seattle,Washington 98195 USA

Gender:

Male

Award Discipline:

Mathematics and Computer Science

Award Year:

1996

Citation:

"For his pioneering research in theoretical computer science and the development of NP-Completeness, a concept having an important role in the theory and the practice of computation."

Awarded by President Clinton in a White House ceremony on July 26, 1996.