Logicomix, An Epic Search for Truth (coauthored with Apostolos Doxiadis, with artwork by Alecos Papadatos and Annie di Donna).
•
He has also co-authored the textbook Algorithms (2006) with Sanjoy Dasgupta and Umesh Vazirani, and the graphic novel Logicomix (2009) with Apostolos Doxiadis.
•
A compilation of articles written for the Greek newspaper To Vima.
Logicomix: An Epic Search for Truth is a graphic novel about the foundational quest in mathematics, written by Apostolos Doxiadis, author of Uncle Petros and Goldbach's Conjecture, and theoretical computer scientist Christos Papadimitriou of the University of California, Berkeley.
Christos Tsiolkas | Christos Papadimitriou | Christos Ardizoglou | Thodoros Papadimitriou | Christos Panopoulos | Christos Kagaras | Christos Dantis | Christos Aravidis | Christos |
On September 17, 2008, a team of researchers at the University of Texas at Dallas led by Founders Professor Hal Sudborough announced the acceptance by the journal Theoretical Computer Science of a more efficient algorithm for pancake sorting than the one proposed by Gates and Papadimitriou.