- Art Gallery -




Christos Harilaos Papadimitriou (Greek: Χρίστος Χαρίλαος Παπαδημητρίου; born August 16, 1949, Athens) 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). He has also taught at Harvard, MIT, the National Technical University of Athens, Stanford, and UCSD.

Christos Papadimitriou (*)

Papadimitriou is the author of the textbook Computational Complexity, one of the most widely used textbooks in the field of computational complexity theory. He has also co-authored the textbook Algorithms (2006) with Sanjoy Dasgupta and Umesh Vazirani, and the graphic novel Logicomix (2009) with Apostolos Doxiadis.

His name was listed in the 19th position on the CiteSeer search engine academic database and digital library.

Awards and honors

In 2001, Papadimitriou was inducted as a Fellow of the Association for Computing Machinery and in 2002 he was awarded the Knuth Prize. He became fellow of the US National Academy of Engineering for contributions to complexity theory, database theory, and combinatorial optimization.[1] In 2009 he was elected to the US National Academy of Sciences. During the 36th International Colloquium on Automata, Languages and Programming (ICALP 2009), there was a special event honoring Papadimitriou's contributions to computer science.[2]

Interesting facts

He co-authored a paper with Bill Gates, co-founder of Microsoft, while Gates was studying at Harvard.[3]
At UC Berkeley, in 2006, he joined a professor-and-graduate-student band called Lady X and The Positive Eigenvalues.


Elements of the Theory of Computation (with Harry R. Lewis). Prentice-Hall, 1982; second edition September 1997.
Combinatorial Optimization: Algorithms and Complexity (with Kenneth Steiglitz). Prentice-Hall, 1982; second edition, Dover, 1998.
The Theory of Database Concurrency Control. CS Press, 1986.
Computational Complexity. Addison Wesley, 1994.
Turing (a Novel about Computation). MIT Press, November 2003.
Life Sentence to Hackers? (in Greek). Kastaniotis Editions, 2004. A compilation of articles written for the Greek newspaper To Vima.
Algorithms (coauthored with Sanjoy Dasgupta and Umesh Vazirani). McGraw-Hill, September 2006
Logicomix, An Epic Search for Truth (coauthored with Apostolos Doxiadis, with artwork by Alecos Papadatos and Annie di Donna). Bloomsbury Publishing and Bloomsbury USA, September 2009.


^ National Academy of Engineering, Members by Last Name: P
^ "Special Events: Honoring Christos Papadimitriou Scientific Contribution to Computer Science". ICALP 2009 – 36th International Colloquium on Automata, Languages and Programming.
^ Gates W.H.; Papadimitriou, C.H. Bounds for sorting by prefix reversal. Discrete Math. 27 (1979), 47–57.

Ancient Greece

Medieval Greece / Byzantine Empire

Modern Greece

Science, Technology, Medicine, Warfare, Biographies, Life , Cities/Places/Maps, Arts , Literature, Philosophy,Olympics, Mythology, History, Images

Science, Technology, Arts, Warfare, Literature, Biographies, Icons, History

Cities, Islands, Regions, Fauna/Flora, Biographies, History, Warfare, Science/Technology, Literature, Music, Arts, Film/Actors, Sport, Fashion

From Wikipedia, All text is available under the terms of the GNU Free Documentation License





Hellenica World