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. Honors and awards In 1997, Papadimitriou received a doctorate honoris causa from the ETH Zurich. In 2011, Papadimitriou received a doctorate honoris causa from the National Technical University of Athens. In 2013, Papadimitriou received a doctorate honoris causa from the École polytechnique fédérale de Lausanne (EPFL). Papadimitriou was awarded the IEEE John von Neumann Medal in 2016, the EATCS Award in 2015, the Gödel Prize in 2012, the IEEE Computer Society Charles Babbage Award in 2004, and the Knuth Prize in 2002. In 2019 he received the Harvey Prize of the Technion/Israel for the year 2018. Publications Elements of the Theory of Computation (with Harry R. Lewis). Prentice-Hall, 1982; second edition September 1997. greek edition 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 2008 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. He co-authored a paper with Bill Gates, co-founder of Microsoft, on pancake sorting. Personal life At UC Berkeley, in 2006, he joined a professor-and-graduate-student band called Lady X and The Positive Eigenvalues. References American computer scientists Greek computer scientists Theoretical computer scientists 1949 births Living people American technology writers American writers of Greek descent Fellows of the Association for Computing Machinery Members of the United States National Academy of Engineering Members of the United States National Academy of Sciences Gödel Prize laureates Knuth Prize laureates Harvard University faculty Stanford University School of Engineering faculty University of California, San Diego faculty Massachusetts Institute of Technology faculty UC Berkeley College of Engineering faculty Greek emigrants to the United States Scientists from California National Technical University of Athens alumni Princeton University alumni 20th-century American scientists 21st-century American scientists Game theorists People from Athens 20th-century Greek Americans