Christos H PAPADIMITRIOU

Citata da

	Tutte	Dal 2019
Citazioni	97370	20206
Indice H	135	57
i10-index	339	216

4000

2000

1000

3000

1985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024359 299 400 566 628 710 789 888 921 1121 1380 1318 1431 1400 1527 1523 1641 1794 2225 2754 3349 3449 3828 3878 3985 3737 3725 3634 3633 3838 3622 3688 3379 3390 3381 3284 3355 3398 3505 3279

Accesso pubblico

Visualizza tutto

43 articoli

3 articoli

Disponibili

Non disponibili

In base ai mandati di finanziamento

Coautori

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

Segui

Christos H PAPADIMITRIOU

Columbia University

Email verificata su columbia.edu

Algorithms Complexity Game Theory Evolution Computational Neuroscience


Titolo Ordina per citazioni Ordina per anno Ordina per titolo	Citata da Citata da	Anno
Combinatorial optimization: algorithms and complexity CH Papadimitriou, K Steiglitz Courier Corporation, 1998	13532	1998
Computational complexity CH Papadimitriou Encyclopedia of computer science, 260-265, 2003	10755	2003
Worst-case equilibria E Koutsoupias, C Papadimitriou Annual symposium on theoretical aspects of computer science, 404-413, 1999	2801	1999
Elements of the Theory of Computation HR Lewis, CH Papadimitriou ACM SIGACT News 29 (3), 62-78, 1998	2716	1998
Optimization, approximation, and complexity classes C Papadimitriou, M Yannakakis Proceedings of the twentieth annual ACM symposium on Theory of computing …, 1988	2512	1988
The complexity of computing a Nash equilibrium C Daskalakis, PW Goldberg, CH Papadimitriou Communications of the ACM 52 (2), 89-97, 2009	2110	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	1693	1998
Algorithms, games, and the internet C Papadimitriou Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	1551	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	1196	2006
The Euclidean travelling salesman problem is NP-complete CH Papadimitriou Theoretical computer science 4 (3), 237-244, 1977	1153	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	1099	2003
On generating all maximal independent sets DS Johnson, M Yannakakis, CH Papadimitriou Information Processing Letters 27 (3), 119-123, 1988	1091	1988
How easy is local search? DS Johnson, CH Papadimitriou, M Yannakakis Journal of computer and system sciences 37 (1), 79-100, 1988	1061	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	1014	1994
The discrete geodesic problem JSB Mitchell, DM Mount, CH Papadimitriou SIAM Journal on Computing 16 (4), 647-668, 1987	938	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	879	2004
On the complexity of cooperative solution concepts X Deng, CH Papadimitriou Mathematics of operations research 19 (2), 257-266, 1994	823	1994

Il sistema al momento non può eseguire l'operazione. Riprova più tardi.

Articoli 1–20

Citazioni per anno

Citazioni duplicate

Citazioni unite

Aggiungi coautoriCoautori

Segui

Citata da

Coautori