Christos H. Papadimitriou
IASO General Hospital(GR)Columbia University(US)
Publications by Year
Research Areas
Game Theory and Applications, Auction Theory and Applications, Game Theory and Voting Systems, Economic theories and models, Optimization and Search Problems
Most-Cited Works
- → Algorithmic Game Theory(2007)2,246 cited
- → Worst-Case Equilibria(1999)1,834 cited
- → Optimization, approximation, and complexity classes(1991)1,646 cited
- → The Complexity of Markov Decision Processes(1987)1,329 cited
- → Algorithms, games, and the internet(2001)1,089 cited
- → The Complexity of Computing a Nash Equilibrium(2009)941 cited
- → On the complexity of the parity argument and other inefficient proofs of existence(1994)792 cited