He became fellow of the U.S. National Academy of Engineering for contributions to complexity theory, database theory, and combinatorial optimization.
El a devenit membru al Academiei Naționale Americane de Inginerie⁠(d) pentru contribuții la teoria complexității, teoria bazelor de date, și optimizare combinatorică.