Electrical Engineering
      and Computer Sciences

Electrical Engineering and Computer Sciences

COLLEGE OF ENGINEERING

UC Berkeley

Cory-Soda Hall Logo
photo of Christos Papadimitriou
   

Christos Papadimitriou

Professor

Research Areas

Research Centers

Biography

He received his B.S.in EE from Athens Polytechnic, 1972, a M.S. in EE and Ph.D. in EECS from Princeton, 1974 and 1976 respectively. He is the C. Lester Hogan Professor of EECS. Professor Papadimitriou taught at Harvard, MIT, Athens Polytechnic, Stanford, and UCSD before joining EECS at UC Berkeley January, 1996. He has authored "Elements of the Theory of Computation", (Prentice-Hall 1982, with Harry Lewis, second edition September 1997), "Combinatorial Optimization: Algorithms and Complexity", (Prentice-Hall 1982, with Ken Steiglitz; second edition by Dover, 1998), "The Theory of Database Concurrency Control", (CS Press 1988), "Computational Complexity", (Addison Wesley, 1994), and "The Undergraduate Textbook Algorithms", (McGraw-Hill 2006, with Sanjoy Dasgupta and Umesh Vazirani). He has also written a novel about computation titled "Turing", (MIT Press 2003).

Selected Publications