Christos H PAPADIMITRIOU

Citado por

	Todos	Desde 2019
Citações	97459	20286
Índice h	135	57
Índice i10	339	216

4000

2000

1000

3000

1985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024359 299 400 566 628 710 789 889 921 1120 1380 1318 1431 1398 1527 1522 1639 1793 2222 2753 3347 3449 3832 3878 3988 3733 3726 3635 3637 3838 3623 3688 3380 3391 3386 3286 3358 3399 3502 3351

Acesso público

Ver todos

43 artigos

3 artigos

disponível

não disponível

Com base nas autorizações de financiamento

Coautores

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

Seguir

Christos H PAPADIMITRIOU

Columbia University

E-mail confirmado em columbia.edu

Algorithms Complexity Game Theory Evolution Computational Neuroscience


Título Ordenar por citações Ordenar por ano Ordenar por título	Citado por Citado por	Ano
Combinatorial optimization: algorithms and complexity CH Papadimitriou, K Steiglitz Courier Corporation, 1998	13543	1998
Computational complexity CH Papadimitriou Encyclopedia of computer science, 260-265, 2003	10765	2003
Worst-case equilibria E Koutsoupias, C Papadimitriou Annual symposium on theoretical aspects of computer science, 404-413, 1999	2802	1999
Elements of the Theory of Computation HR Lewis, CH Papadimitriou ACM SIGACT News 29 (3), 62-78, 1998	2714	1998
Optimization, approximation, and complexity classes C Papadimitriou, M Yannakakis Proceedings of the twentieth annual ACM symposium on Theory of computing …, 1988	2513	1988
The complexity of computing a Nash equilibrium C Daskalakis, PW Goldberg, CH Papadimitriou Communications of the ACM 52 (2), 89-97, 2009	2115	2009
The complexity of Markov decision processes CH Papadimitriou, JN Tsitsiklis Mathematics of operations research 12 (3), 441-450, 1987	1910	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	1697	1998
Algorithms, games, and the internet C Papadimitriou Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	1556	2001
The serializability of concurrent database updates CH Papadimitriou Journal of the ACM (JACM) 26 (4), 631-653, 1979	1346	1979
Algorithms S Dasgupta, CH Papadimitriou, U Vazirani McGraw-Hill, Inc., 2006	1199	2006
The Euclidean travelling salesman problem is NP-complete CH Papadimitriou Theoretical computer science 4 (3), 237-244, 1977	1154	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	1092	1988
How easy is local search? DS Johnson, CH Papadimitriou, M Yannakakis Journal of computer and system sciences 37 (1), 79-100, 1988	1064	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	1016	1994
The discrete geodesic problem JSB Mitchell, DM Mount, CH Papadimitriou SIAM Journal on Computing 16 (4), 647-668, 1987	940	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	880	2004
On the complexity of cooperative solution concepts X Deng, CH Papadimitriou Mathematics of operations research 19 (2), 257-266, 1994	823	1994

O sistema não pode executar a operação agora. Tente novamente mais tarde.

Artigos 1–20

Citações por ano

Citações duplicadas

Citações mescladas

Adicionar coautoresCoautores

Seguir

Citado por

Coautores