Fellow
United States – 1998
CITATION

For seminal contributions to the foundations of computer science, the principles of database systems, and the links between complexity theory and combinatorial optimization.