Christos H PAPADIMITRIOU

Cited by

	All	Since 2020
Citations	97895	17303
h-index	136	54
i10-index	340	204

4000

2000

1000

3000

1986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320242025299 400 566 628 709 789 892 926 1117 1380 1319 1427 1399 1530 1521 1639 1792 2221 2756 3347 3448 3836 3886 3987 3731 3730 3641 3634 3841 3618 3694 3378 3403 3386 3285 3351 3395 3484 3634 150

Public access

View all

43 articles

3 articles

available

not available

Based on funding mandates

Co-authors

Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityVerified email at cs.columbia.edu
Elias KoutsoupiasUniversity of OxfordVerified email at cs.ox.ac.uk
Constantinos DaskalakisProfessor of Computer Science, MITVerified email at csail.mit.edu
Santosh S. VempalaGeorgia TechVerified email at gatech.edu
David S. JohnsonVisiting Professor, Columbia University Computer Science DepartmentVerified email at research.att.com
John TsitsiklisProfessor of Electrical Engineering, MITVerified email at mit.edu
Scott ShenkerProfessor of Computer Science, UC BerkeleyVerified email at icsi.berkeley.edu
Xiaotie DengChair Professor of Computer Science, Peking University, Beijing, ChinaVerified email at pku.edu.cn
Alex FabrikantStaff research scientist, Google ResearchVerified email at google.com
Michelangelo GrigniProfessor of Mathematics and Computer Science, Emory UniversityVerified email at mathcs.emory.edu
Jon KleinbergProfessor of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
Paul GoldbergProfessor of Computer Science, Oxford UniversityVerified email at cs.ox.ac.uk
Foto AfratiProfessor of Computer Science, National Technical University of AthensVerified email at cs.ntua.gr
Paris C. Kanellakis 1953-1995Professor of Computer Science, Brown UniversityVerified email at cmu.edu
Alejandro SchafferComputer Scientist, National Institutes of HealthVerified email at nih.gov
Tim RoughgardenColumbia UniversityVerified email at cs.columbia.edu
Joseph S. B. MitchellDistinguished Professor, Applied Mathematics and Computer Science, Stony Brook UniversityVerified email at stonybrook.edu
Pierluigi CrescenziProfessor of Computer Science, GSSI, L'Aquila, ItalyVerified email at gssi.it
Hisao TamakiVisiting Researcher, Meiji UniversityVerified email at meiji.ac.jp
Elitza ManevaAutonomous University of Barcelona (UAB)Verified email at berkeley.edu

Christos H PAPADIMITRIOU

Columbia University

Verified email at columbia.edu

Algorithms Complexity Game Theory Evolution Computational Neuroscience


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Combinatorial optimization: algorithms and complexity CH Papadimitriou, K Steiglitz Courier Corporation, 1998	13597	1998
Computational complexity CH Papadimitriou Encyclopedia of computer science, 260-265, 2003	10805	2003
Worst-case equilibria E Koutsoupias, C Papadimitriou Annual symposium on theoretical aspects of computer science, 404-413, 1999	2814	1999
Elements of the Theory of Computation HR Lewis, CH Papadimitriou ACM SIGACT News 29 (3), 62-78, 1998	2718	1998
Optimization, approximation, and complexity classes C Papadimitriou, M Yannakakis Proceedings of the twentieth annual ACM symposium on Theory of computing …, 1988	2522	1988
The complexity of computing a Nash equilibrium C Daskalakis, PW Goldberg, CH Papadimitriou Communications of the ACM 52 (2), 89-97, 2009	2131	2009
The complexity of Markov decision processes CH Papadimitriou, JN Tsitsiklis Mathematics of operations research 12 (3), 441-450, 1987	1924	1987
Latent semantic indexing: A probabilistic analysis CH Papadimitriou, H Tamaki, P Raghavan, S Vempala Proceedings of the seventeenth ACM SIGACT-SIGMOD-SIGART symposium on …, 1998	1701	1998
Algorithms, games, and the internet C Papadimitriou Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	1561	2001
The serializability of concurrent database updates CH Papadimitriou Journal of the ACM (JACM) 26 (4), 631-653, 1979	1356	1979
Algorithms S Dasgupta, CH Papadimitriou, U Vazirani McGraw-Hill, Inc., 2006	1201	2006
The Euclidean travelling salesman problem is NP-complete CH Papadimitriou Theoretical computer science 4 (3), 237-244, 1977	1163	1977
Geographic routing without location information A Rao, S Ratnasamy, C Papadimitriou, S Shenker, I Stoica Proceedings of the 9th annual international conference on Mobile computing …, 2003	1100	2003
On generating all maximal independent sets DS Johnson, M Yannakakis, CH Papadimitriou Information Processing Letters 27 (3), 119-123, 1988	1095	1988
How easy is local search? DS Johnson, CH Papadimitriou, M Yannakakis Journal of computer and system sciences 37 (1), 79-100, 1988	1075	1988
On the complexity of the parity argument and other inefficient proofs of existence CH Papadimitriou Journal of Computer and system Sciences 48 (3), 498-532, 1994	1024	1994
The discrete geodesic problem JSB Mitchell, DM Mount, CH Papadimitriou SIAM Journal on Computing 16 (4), 647-668, 1987	945	1987
The complexity of multiterminal cuts E Dahlhaus, DS Johnson, CH Papadimitriou, PD Seymour, M Yannakakis SIAM Journal on Computing 23 (4), 864-894, 1994	900	1994
The complexity of pure Nash equilibria A Fabrikant, C Papadimitriou, K Talwar Proceedings of the thirty-sixth annual ACM symposium on Theory of computing …, 2004	886	2004
On the complexity of cooperative solution concepts X Deng, CH Papadimitriou Mathematics of operations research 19 (2), 257-266, 1994	824	1994

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors