Christos Papadimitriou
Christos Papadimitriou | |
---|---|
Born | Christos Charilaos Papadimitriou (Greek: Χρήστος Χαρίλαος "Χρίστος" Παπαδημητρίου) August 16, 1949 |
Education |
|
Awards |
|
Scientific career | |
Fields | |
Institutions | |
Thesis | The Complexity of Combinatorial Optimization Problems (1976) |
Doctoral advisor | Kenneth Steiglitz[3] |
Doctoral students | |
Website | www |
Christos Charilaos Papadimitriou (Greek: Χρήστος Χαρίλαος "Χρίστος" Παπαδημητρίου; born August 16, 1949) is a Greek theoretical computer scientist and the Donovan Family Professor of Computer Science at Columbia University.[4][1][5][6][7][8]
Education
Papadimitriou studied at the
Career
Papadimitriou has taught at
and is currently the Donovan Family Professor of Computer Science at Columbia University.Papadimitriou co-authored a paper on
Papadimitriou co-authored "The Complexity of Computing a Nash Equilibrium" with his students Constantinos Daskalakis and Paul W. Goldberg, for which they received the 2008 Kalai Game Theory and Computer Science Prize from the Game Theory Society for "the best paper at the interface of game theory and computer science",[11] in particular "for its key conceptual and technical contributions";[12] and the Outstanding Paper Prize from the Society for Industrial and Applied Mathematics.
In 2001, Papadimitriou was inducted as a
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 (2008) with Sanjoy Dasgupta and Umesh Vazirani, and the graphic novel Logicomix (2009)[16] with Apostolos Doxiadis.
His name was listed in the 19th position on the
Honors and awards
In 1997, Papadimitriou received a
In 2011, Papadimitriou received a
In 2013, Papadimitriou received a
Papadimitriou was awarded the
Publications
- Elements of the Theory of Computation (with 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 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.[20]
Personal life
At UC Berkeley, in 2006, he joined a professor-and-graduate-student band called Lady X and The Positive Eigenvalues.[21]
References
- ^ a b Christos Papadimitriou publications indexed by Google Scholar
- ^ "Columbia Faculty". Retrieved 2017-08-05.
- ^ Christos Papadimitriou at the Mathematics Genealogy Project
- ^ "Christos Papadimitriou". 24 May 2018.
- ^ Christos Papadimitriou author profile page at the ACM Digital Library
- PMID 25349396.
- ^ Christos H. Papadimitriou at DBLP Bibliography Server
- ^ Christos Papadimitriou's publications indexed by the Scopus bibliographic database. (subscription required)
- ^ "The complexity of combinatorial optimization problems". 1976.
- ^ "People of ACM — Christos Papadimitriou". People of ACM. Retrieved 2019-10-10.
- ^ "Game Theory Society: Named Lectures and Prizes". www.gametheorysociety.org. Retrieved 2020-01-19.
- ^ "Prize in Game Theory and Computer Science of the Game Theory Society (2008)" (PDF). Retrieved 2020-01-19.
- ^ "Member Directory at NAE Website". Retrieved 2017-07-22.
- ^ "Special Events: Honoring Christos Papadimitriou Scientific Contribution to Computer Science". ICALP 2009 – 36th International Colloquium on Automata, Languages and Programming. Archived from the original on March 6, 2012.
- ^ "Three Papers Cited for Laying Foundation of Growth in Algorithmic Game Theory". 16 May 2012. Archived from the original on 18 July 2013. Retrieved 16 May 2012.
- ^ Logicomix
- ^ "Honorary Doctorates, Department of Computer Science". Retrieved 2017-07-22.
- ^ "Live feed from the Award Ceremony of an honorary doctorate from the NTUA to the UC Berkeley Professor Chr. Papadimitriou". Archived from the original on 2016-03-03. Retrieved 2014-06-17.
- ^ Harvey Prize 2018
- .
- ^ "Engineers rock — Out of the EECS department comes a hot new band". Archived from the original on May 31, 2013. Retrieved 2013-12-29.