Christos Harilaou Papadimitriou is a professor in the Computer Science Division at the University of California, Berkeley, United States. He studied at the National Technical University of Athens (BS in Electrical Engineering, 1972) and at Princeton University (MS in Electrical Engineering, 1974 and PhD in Electrical Engineering and Computer Science, 1976).
Professor Papadimitriou is the author of the textbook Computational Complexity, one of the most widely used textbooks in the field of computational complexity theory as well as the well known Combinatorial optimization: algorithms and complexity (Prentice-Hall 1982, with Ken Steiglitz; second edition by Dover, 1998). He has also written Elements of the theory of computation (Prentice-Hall 1982, with Harry Lewis, second edition September 1997 ), The theory of database concurrency control (CS Press 1988) and Algorithms with Sanjoy Dasgupta and Umesh Vazirani, (McGraw-Hill 2006). He also has a talent for Mathematical novels.
C. Papadimitriou has been teaching before at Harvard, MIT, Athens Polytechnic, Stanford, and UCSD. He started his teaching at Berkeley in January 1996.
In 2001 he was inducted as a Fellow of the Association for Computing Machinery and in 2002 he was awarded the Knuth Prize.
For additional information see his personal webpage at Berkeley: http://www.cs.berkeley.edu/~christos/