Christos H PAPADIMITRIOU

Citado por

	Total	Desde 2020
Citas	98060	17446
Índice h	136	54
Índice i10	340	205

4000

2000

1000

3000

1986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320242025303 400 566 627 708 790 892 923 1116 1378 1319 1427 1399 1533 1522 1636 1803 2218 2756 3350 3452 3838 3881 3990 3734 3729 3650 3617 3850 3618 3696 3381 3403 3385 3284 3349 3402 3478 3648 280

Acceso público

Ver todo

43 artículos

3 artículos

disponibles

no disponibles

Basado en requisitos de financiación

Coautores

Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityDirección de correo verificada de cs.columbia.edu
Elias KoutsoupiasUniversity of OxfordDirección de correo verificada de cs.ox.ac.uk
Constantinos DaskalakisProfessor of Computer Science, MITDirección de correo verificada de csail.mit.edu
Santosh S. VempalaGeorgia TechDirección de correo verificada de gatech.edu
David S. JohnsonVisiting Professor, Columbia University Computer Science DepartmentDirección de correo verificada de research.att.com
John TsitsiklisProfessor of Electrical Engineering, MITDirección de correo verificada de mit.edu
Scott ShenkerProfessor of Computer Science, UC BerkeleyDirección de correo verificada de icsi.berkeley.edu
Xiaotie DengChair Professor of Computer Science, Peking University, Beijing, ChinaDirección de correo verificada de pku.edu.cn
Alex FabrikantStaff research scientist, Google ResearchDirección de correo verificada de google.com
Michelangelo GrigniProfessor of Mathematics and Computer Science, Emory UniversityDirección de correo verificada de mathcs.emory.edu
Jon KleinbergProfessor of Computer Science, Cornell UniversityDirección de correo verificada de cs.cornell.edu
Paul GoldbergProfessor of Computer Science, Oxford UniversityDirección de correo verificada de cs.ox.ac.uk
Foto AfratiProfessor of Computer Science, National Technical University of AthensDirección de correo verificada de cs.ntua.gr
Paris C. Kanellakis 1953-1995Professor of Computer Science, Brown UniversityDirección de correo verificada de cmu.edu
Alejandro SchafferComputer Scientist, National Institutes of HealthDirección de correo verificada de nih.gov
Tim RoughgardenColumbia UniversityDirección de correo verificada de cs.columbia.edu
Joseph S. B. MitchellDistinguished Professor, Applied Mathematics and Computer Science, Stony Brook UniversityDirección de correo verificada de stonybrook.edu
Pierluigi CrescenziProfessor of Computer Science, GSSI, L'Aquila, ItalyDirección de correo verificada de gssi.it
Hisao TamakiVisiting Researcher, Meiji UniversityDirección de correo verificada de meiji.ac.jp
Elitza ManevaAutonomous University of Barcelona (UAB)Dirección de correo verificada de berkeley.edu

Seguir

Christos H PAPADIMITRIOU

Columbia University

Dirección de correo verificada de columbia.edu

Algorithms Complexity Game Theory Evolution Computational Neuroscience


Título Ordenar por citas Ordenar por año Ordenar por título	Citado por Citado por	Año
Combinatorial optimization: algorithms and complexity CH Papadimitriou, K Steiglitz Courier Corporation, 1998	13621	1998
Computational complexity CH Papadimitriou Encyclopedia of computer science, 260-265, 2003	10823	2003
Worst-case equilibria E Koutsoupias, C Papadimitriou Annual symposium on theoretical aspects of computer science, 404-413, 1999	2818	1999
Elements of the Theory of Computation HR Lewis, CH Papadimitriou ACM SIGACT News 29 (3), 62-78, 1998	2720	1998
Optimization, approximation, and complexity classes C Papadimitriou, M Yannakakis Proceedings of the twentieth annual ACM symposium on Theory of computing …, 1988	2523	1988
The complexity of computing a Nash equilibrium C Daskalakis, PW Goldberg, CH Papadimitriou Communications of the ACM 52 (2), 89-97, 2009	2133	2009
The complexity of Markov decision processes CH Papadimitriou, JN Tsitsiklis Mathematics of operations research 12 (3), 441-450, 1987	1928	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	1702	1998
Algorithms, games, and the internet C Papadimitriou Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	1564	2001
The serializability of concurrent database updates CH Papadimitriou Journal of the ACM (JACM) 26 (4), 631-653, 1979	1362	1979
Algorithms S Dasgupta, CH Papadimitriou, U Vazirani McGraw-Hill, Inc., 2006	1207	2006
The Euclidean travelling salesman problem is NP-complete CH Papadimitriou Theoretical computer science 4 (3), 237-244, 1977	1165	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	1101	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	1080	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	1027	1994
The discrete geodesic problem JSB Mitchell, DM Mount, CH Papadimitriou SIAM Journal on Computing 16 (4), 647-668, 1987	947	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	899	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	885	2004
On the complexity of cooperative solution concepts X Deng, CH Papadimitriou Mathematics of operations research 19 (2), 257-266, 1994	826	1994

El sistema no puede realizar la operación en estos momentos. Inténtalo de nuevo más tarde.

Artículos 1–20

Citas por año

Citas duplicadas

Citas combinadas

Añadir coautoresCoautores

Seguir

Citado por

Coautores