Ph.D. in Computer Science, Carnegie Mellon, 1991
Research Scientist, Google Research, 2016-present
Member of Technical Staff, AT&T Labs -- Research, 1991-1996, 2000-2016
Associate Professor, Computational and Applied Mathematics, Rice University, 1996-2000
Research interests: combinatorial optimization, data structures & algorithms, sequences, puzzles, games
- "The Traveling Salesman: a computational study", by D. Applegate, B. Bixby, V. Chvatal, and W. Cook, Princeton University Press, 2006.