Christos H PAPADIMITRIOU

Citado por

	Total	Desde 2017
Citas	86328	17913
Índice h	129	56
Índice i10	310	208

4000

2000

1000

3000

198419851986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022242 283 322 381 506 564 643 734 817 873 1023 1342 1282 1364 1381 1485 1531 1583 1700 2141 2700 3219 3404 3739 3856 3948 3703 3690 3531 3539 3692 3575 3598 3335 3272 3343 3298 3447 1214

Acceso público

Ver todo

37 artículos

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

Seguir

Christos H PAPADIMITRIOU

Columbia University

Dirección de correo verificada de columbia.edu

Algorithms Complexity Game Theory Evolution


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	21867*	1998
Worst-case equilibria E Koutsoupias, C Papadimitriou Annual symposium on theoretical aspects of computer science, 404-413, 1999	2522	1999
Elements of the Theory of Computation HR Lewis, CH Papadimitriou ACM SIGACT News 29 (3), 62-78, 1998	2455	1998
Optimization, approximation, and complexity classes CH Papadimitriou, M Yannakakis Journal of computer and system sciences 43 (3), 425-440, 1991	2309	1991
The complexity of computing a Nash equilibrium C Daskalakis, PW Goldberg, CH Papadimitriou SIAM Journal on Computing 39 (1), 195-259, 2009	1633	2009
The complexity of Markov decision processes CH Papadimitriou, JN Tsitsiklis Mathematics of operations research 12 (3), 441-450, 1987	1595	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	1514	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	1226	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	1081	2003
Algorithms S Dasgupta, CH Papadimitriou, UV Vazirani McGraw-Hill Higher Education, 2008	995	2008
The Euclidean travelling salesman problem is NP-complete CH Papadimitriou Theoretical computer science 4 (3), 237-244, 1977	982	1977
On generating all maximal independent sets DS Johnson, M Yannakakis, CH Papadimitriou Information Processing Letters 27 (3), 119-123, 1988	977	1988
How easy is local search? DS Johnson, CH Papadimitriou, M Yannakakis Journal of computer and system sciences 37 (1), 79-100, 1988	916	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	877	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	832	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	794	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	742	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	687	2003

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 a este autor

Citado por

Coautores