Christos H PAPADIMITRIOU

Citée par

	Toutes	Depuis 2018
Citations	90614	17729
indice h	132	56
indice i10	329	210

4000

2000

1000

3000

1984198519861987198819891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023244 325 309 382 540 594 649 755 834 880 1018 1318 1287 1393 1353 1486 1538 1642 1812 2223 2740 3519 3465 3763 3893 3922 3686 3694 3630 3604 3779 3608 3665 3366 3353 3385 3269 3402 3504 816

Accès public

Tout afficher

35 articles

3 articles

disponibles

non disponibles

Sur la base des exigences liées au financement

Coauteurs

Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityAdresse e-mail validée de cs.columbia.edu
Elias KoutsoupiasUniversity of OxfordAdresse e-mail validée de cs.ox.ac.uk
Constantinos DaskalakisProfessor of Computer Science, MITAdresse e-mail validée de csail.mit.edu
David S. JohnsonVisiting Professor, Columbia University Computer Science DepartmentAdresse e-mail validée de research.att.com
John TsitsiklisProfessor of Electrical Engineering, MITAdresse e-mail validée de mit.edu
Santosh S. VempalaGeorgia TechAdresse e-mail validée de gatech.edu
Xiaotie DengChair Professor of Computer Science, Peking University, Beijing, ChinaAdresse e-mail validée de pku.edu.cn
Scott ShenkerProfessor of Computer Science, UC BerkeleyAdresse e-mail validée de icsi.berkeley.edu
Alex FabrikantStaff research scientist, Google ResearchAdresse e-mail validée de google.com
Jon KleinbergProfessor of Computer Science, Cornell UniversityAdresse e-mail validée de cs.cornell.edu
Michelangelo GrigniProfessor of Mathematics and Computer Science, Emory UniversityAdresse e-mail validée de mathcs.emory.edu
Paul GoldbergProfessor of Computer Science, Oxford UniversityAdresse e-mail validée de cs.ox.ac.uk
Foto AfratiProfessor of Computer Science, National Technical University of AthensAdresse e-mail validée de cs.ntua.gr
Paris C. Kanellakis 1953-1995Professor of Computer Science, Brown UniversityAdresse e-mail validée de cmu.edu
Alejandro SchafferComputer Scientist, National Institutes of HealthAdresse e-mail validée de nih.gov
Joseph S. B. MitchellDistinguished Professor, Applied Mathematics and Computer Science, Stony Brook UniversityAdresse e-mail validée de stonybrook.edu
Hisao TamakiVisiting Researcher, Meiji UniversityAdresse e-mail validée de meiji.ac.jp
Tim RoughgardenColumbia UniversityAdresse e-mail validée de cs.columbia.edu
Pierluigi CrescenziProfessor of Computer Science, GSSI, L'Aquila, ItalyAdresse e-mail validée de gssi.it
Elitza ManevaBalconia Math Educational GamesAdresse e-mail validée de berkeley.edu

Suivre

Christos H PAPADIMITRIOU

Columbia University

Adresse e-mail validée de columbia.edu

Algorithms Complexity Game Theory Evolution


Titre Trier par citations Trier par année Trier par titre	Citée par Citée par	Année
Combinatorial optimization: algorithms and complexity CH Papadimitriou, K Steiglitz Courier Corporation, 1998	12441	1998
Computational complexity CH Papadimitriou Encyclopedia of computer science, 260-265, 2003	10259	2003
Worst-case equilibria E Koutsoupias, C Papadimitriou Stacs 99, 404-413, 1999	2615	1999
Elements of the Theory of Computation HR Lewis, CH Papadimitriou ACM SIGACT News 29 (3), 62-78, 1998	2461	1998
Optimization, approximation, and complexity classes C Papadimitriou, M Yannakakis Proceedings of the twentieth annual ACM symposium on Theory of computing …, 1988	2351	1988
The complexity of computing a Nash equilibrium C Daskalakis, PW Goldberg, CH Papadimitriou Communications of the ACM 52 (2), 89-97, 2009	1773	2009
The complexity of Markov decision processes CH Papadimitriou, JN Tsitsiklis Mathematics of operations research 12 (3), 441-450, 1987	1707	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	1583	1998
Algorithms, games, and the internet C Papadimitriou Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	1497	2001
The serializability of concurrent database updates CH Papadimitriou Journal of the ACM (JACM) 26 (4), 631-653, 1979	1283	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	1088	2003
Algorithms S Dasgupta, CH Papadimitriou, UV Vazirani McGraw-Hill Higher Education, 2008	1072	2008
The Euclidean travelling salesman problem is NP-complete CH Papadimitriou Theoretical computer science 4 (3), 237-244, 1977	1054	1977
On generating all maximal independent sets DS Johnson, M Yannakakis, CH Papadimitriou Information Processing Letters 27 (3), 119-123, 1988	1012	1988
How easy is local search? DS Johnson, CH Papadimitriou, M Yannakakis Journal of computer and system sciences 37 (1), 79-100, 1988	969	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	917	1994
The discrete geodesic problem JSB Mitchell, DM Mount, CH Papadimitriou SIAM Journal on Computing 16 (4), 647-668, 1987	850	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	841	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	809	2004
Free-riding and whitewashing in peer-to-peer systems M Feldman, C Papadimitriou, J Chuang, I Stoica Proceedings of the ACM SIGCOMM workshop on Practice and theory of incentives …, 2004	745	2004

Le système ne peut pas réaliser cette opération maintenant. Veuillez réessayer plus tard.

Articles 1–20

Nombre de citations par an

Citations en double

Citations fusionnées

Ajouter les coauteursCoauteurs

Suivre

Citée par

Coauteurs