Jabarkan Daftar pustaka dari Christos Papadimitriou

Elements of the Theory of Computation (bersama Harry R. Lewis). Prentice-Hall, 1982; second edition September 1997. greek edition

Combinatorial Optimization: Algorithms and Complexity (bersama 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 (bersama Sanjoy Dasgupta dan Umesh Vazirani). McGraw-Hill, September 2006

Logicomix, An Epic Search for Truth (bersama Apostolos Doxiadis, with artwork by Alecos Papadatos and Annie di Donna). Bloomsbury Publishing and Bloomsbury USA, September 2009.