Christos H. Papadimitriou
Professor
Department of Computer Science
Columbia University
United States of America
Biography
C. Lester Hogan Professor of EECS Computer Science Division ,University of California at Berkeley 
Soda Hall 689 
EECS Department 
Berkeley, CA 94720, U.S.A. 
(510) 642-1559 Christos@cs,berkeley,edu. He taught at Harvard, MIT, Athens Polytechnic, Stanford, and UCSD. 
I came to Berkeley in January 1996. He interested in the theory of algorithms and complexity, and its applications to databases, optimization, AI, the Internet, game theory, and evolution.He also member of National Academy of Sciences, the American Academy of Arts and Sciences, and the National Academy of Engineering
Research Interest
Algorithms and complexity, and its applications to databases, optimization, AI, the Internet, game theory, and evolution