Christos H PAPADIMITRIOU

Cited by

	All	Since 2017
Citations	86501	18195
h-index	128	57
i10-index	312	212

4000

2000

1000

3000

198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022242 285 326 380 513 561 651 737 816 867 1021 1321 1274 1370 1379 1474 1528 1586 1706 2153 2702 3222 3383 3750 3840 3937 3694 3687 3530 3534 3695 3556 3602 3314 3292 3353 3280 3414 1540

Public access

View all

37 articles

2 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
David S. JohnsonVisiting Professor, Columbia University Computer Science DepartmentVerified email at research.att.com
Santosh S. VempalaGeorgia TechVerified email at gatech.edu
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
Jon KleinbergProfessor of Computer Science, Cornell UniversityVerified email at cs.cornell.edu
Michelangelo GrigniProfessor of Mathematics and Computer Science, Emory UniversityVerified email at mathcs.emory.edu
Foto AfratiProfessor of Computer Science, National Technical University of AthensVerified email at cs.ntua.gr
Paul GoldbergProfessor of Computer Science, Oxford UniversityVerified email at cs.ox.ac.uk
Paris C. Kanellakis 1953-1995Professor of Computer Science, Brown UniversityVerified email at cmu.edu
Pierluigi CrescenziProfessor of Computer Science, GSSI, L'Aquila, ItalyVerified email at gssi.it
Alejandro SchafferComputer Scientist, National Institutes of HealthVerified email at nih.gov
Joseph S. B. MitchellDistinguished Professor, Applied Mathematics and Computer Science, Stony Brook UniversityVerified email at stonybrook.edu
Hisao TamakiProfessor of Computer Science, Meiji UniversityVerified email at cs.meiji.ac.jp
Tim RoughgardenColumbia UniversityVerified email at cs.columbia.edu
Lefteris KirousisProfessor, Department of Mathematics, National & Kapodistrian University of AthensVerified email at math.uoa.gr

Christos H PAPADIMITRIOU

Columbia University

Verified email at columbia.edu

Algorithms Complexity Game Theory Evolution


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	21876*	1998
Worst-case equilibria E Koutsoupias, C Papadimitriou Annual symposium on theoretical aspects of computer science, 404-413, 1999	2528	1999
Elements of the Theory of Computation HR Lewis, CH Papadimitriou ACM SIGACT News 29 (3), 62-78, 1998	2439	1998
Optimization, approximation, and complexity classes CH Papadimitriou, M Yannakakis Journal of computer and system sciences 43 (3), 425-440, 1991	2308	1991
The complexity of computing a Nash equilibrium C Daskalakis, PW Goldberg, CH Papadimitriou SIAM Journal on Computing 39 (1), 195-259, 2009	1635	2009
The complexity of Markov decision processes CH Papadimitriou, JN Tsitsiklis Mathematics of operations research 12 (3), 441-450, 1987	1622	1987
Latent semantic indexing: A probabilistic analysis CH Papadimitriou, P Raghavan, H Tamaki, S Vempala Journal of Computer and System Sciences 61 (2), 217-235, 2000	1500	2000
Algorithms, games, and the internet C Papadimitriou Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	1469	2001
The serializability of concurrent database updates CH Papadimitriou Journal of the ACM (JACM) 26 (4), 631-653, 1979	1228	1979
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	1079	2003
Algorithms S Dasgupta, CH Papadimitriou, UV Vazirani McGraw-Hill Higher Education, 2008	995	2008
On generating all maximal independent sets DS Johnson, M Yannakakis, CH Papadimitriou Information Processing Letters 27 (3), 119-123, 1988	988	1988
The Euclidean travelling salesman problem is NP-complete CH Papadimitriou Theoretical computer science 4 (3), 237-244, 1977	988	1977
How easy is local search? DS Johnson, CH Papadimitriou, M Yannakakis Journal of computer and system sciences 37 (1), 79-100, 1988	909	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	879	1994
The complexity of multiterminal cuts E Dahlhaus, DS Johnson, CH Papadimitriou, PD Seymour, M Yannakakis SIAM Journal on Computing 23 (4), 864-894, 1994	823	1994
The discrete geodesic problem JSB Mitchell, DM Mount, CH Papadimitriou SIAM Journal on Computing 16 (4), 647-668, 1987	813	1987
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	789	2004
Free-riding and whitewashing in peer-to-peer systems M Feldman, C Papadimitriou, J Chuang, I Stoica IEEE Journal on selected areas in communications 24 (5), 1010-1019, 2006	736	2006
A simple algorithm for finding frequent elements in streams and bags RM Karp, S Shenker, CH Papadimitriou ACM Transactions on Database Systems (TODS) 28 (1), 51-55, 2003	689	2003

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 this author

Cited by

Co-authors