12 Facts About Christos Papadimitriou

1.

Christos Charilaos Papadimitriou is a Greek theoretical computer scientist and the Donovan Family Professor of Computer Science at Columbia University.

2.

Christos Papadimitriou then pursued graduate studies at Princeton University, where he received his Ph.

3.

Christos Papadimitriou has taught at Harvard, MIT, the National Technical University of Athens, Stanford, UCSD, University of California, Berkeley and is currently the Donovan Family Professor of Computer Science at Columbia University.

4.

Christos Papadimitriou co-authored a paper on pancake sorting with Bill Gates, then a Harvard undergraduate.

5.

Christos Papadimitriou had moved to Albuquerque, New Mexico to run a small company writing code for microprocessors, of all things.

6.

In 2001, Christos Papadimitriou was inducted as a Fellow of the Association for Computing Machinery and in 2002 he was awarded the Knuth Prize.

7.

Christos Papadimitriou is the author of the textbook Computational Complexity, one of the most widely used textbooks in the field of computational complexity theory.

Related searches
Bill Gates
8.

Christos Papadimitriou has co-authored the textbook Algorithms with Sanjoy Dasgupta and Umesh Vazirani, and the graphic novel Logicomix with Apostolos Doxiadis.

9.

Christos Papadimitriou's name was listed in the 19th position on the CiteSeer search engine academic database and digital library.

10.

In 1997, Christos Papadimitriou received a doctorate honoris causa from the ETH Zurich.

11.

In 2011, Christos Papadimitriou received a doctorate honoris causa from the National Technical University of Athens.

12.

In 2013, Christos Papadimitriou received a doctorate honoris causa from the Ecole polytechnique federale de Lausanne.