Christos H PAPADIMITRIOU

Citada per

	Totes	Des de 2020
Citacions	98398	17653
Índex h	136	54
Índex i10	342	206

4000

2000

1000

3000

1986198719881989199019911992199319941995199619971998199920002001200220032004200520062007200820092010201120122013201420152016201720182019202020212022202320242025313 401 568 628 717 792 898 922 1122 1387 1320 1417 1404 1528 1526 1639 1820 2221 2774 3371 3447 3820 3899 3966 3759 3710 3679 3642 3844 3654 3671 3382 3418 3372 3293 3354 3382 3497 3606 519

Accés públic

Mostra-ho tot

45 articles

3 articles

disponibles

no disponibles

Es basa en els requisits de les agències que proporcionen el finançament

Coautors

Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityCorreu electrònic verificat a cs.columbia.edu
Elias KoutsoupiasUniversity of OxfordCorreu electrònic verificat a cs.ox.ac.uk
Constantinos DaskalakisProfessor of Computer Science, MITCorreu electrònic verificat a csail.mit.edu
Santosh S. VempalaGeorgia TechCorreu electrònic verificat a gatech.edu
David S. JohnsonVisiting Professor, Columbia University Computer Science DepartmentCorreu electrònic verificat a research.att.com
John TsitsiklisProfessor of Electrical Engineering, MITCorreu electrònic verificat a mit.edu
Scott ShenkerProfessor of Computer Science, UC BerkeleyCorreu electrònic verificat a icsi.berkeley.edu
Xiaotie DengChair Professor of Computer Science, Peking University, Beijing, ChinaCorreu electrònic verificat a pku.edu.cn
Alex FabrikantStaff research scientist, Google ResearchCorreu electrònic verificat a google.com
Jon KleinbergProfessor of Computer Science, Cornell UniversityCorreu electrònic verificat a cs.cornell.edu
Michelangelo GrigniProfessor of Mathematics and Computer Science, Emory UniversityCorreu electrònic verificat a mathcs.emory.edu
Paul GoldbergProfessor of Computer Science, Oxford UniversityCorreu electrònic verificat a cs.ox.ac.uk
Foto AfratiProfessor of Computer Science, National Technical University of AthensCorreu electrònic verificat a cs.ntua.gr
Paris C. Kanellakis 1953-1995Professor of Computer Science, Brown UniversityCorreu electrònic verificat a cmu.edu
Alejandro SchafferComputer Scientist, National Institutes of HealthCorreu electrònic verificat a nih.gov
Tim RoughgardenColumbia UniversityCorreu electrònic verificat a cs.columbia.edu
Joseph S. B. MitchellDistinguished Professor, Applied Mathematics and Computer Science, Stony Brook UniversityCorreu electrònic verificat a stonybrook.edu
Pierluigi CrescenziProfessor of Computer Science, GSSI, L'Aquila, ItalyCorreu electrònic verificat a gssi.it
Hisao TamakiVisiting Researcher, Meiji UniversityCorreu electrònic verificat a meiji.ac.jp
Elitza ManevaAutonomous University of Barcelona (UAB)Correu electrònic verificat a berkeley.edu

Segueix

Christos H PAPADIMITRIOU

Columbia University

Correu electrònic verificat a columbia.edu

Algorithms Complexity Game Theory Evolution Computational Neuroscience


Títol Ordena per cites Ordena per any Ordena per títol	Citada per Citada per	Any
Combinatorial optimization: algorithms and complexity CH Papadimitriou, K Steiglitz Courier Corporation, 1998	13616	1998
Computational complexity CH Papadimitriou Encyclopedia of computer science, 260-265, 2003	10840	2003
Worst-case equilibria E Koutsoupias, C Papadimitriou Annual symposium on theoretical aspects of computer science, 404-413, 1999	2822	1999
Elements of the Theory of Computation HR Lewis, CH Papadimitriou ACM SIGACT News 29 (3), 62-78, 1998	2721	1998
Optimization, approximation, and complexity classes C Papadimitriou, M Yannakakis Proceedings of the twentieth annual ACM symposium on Theory of computing …, 1988	2547	1988
The complexity of computing a Nash equilibrium C Daskalakis, PW Goldberg, CH Papadimitriou Communications of the ACM 52 (2), 89-97, 2009	2153	2009
The complexity of Markov decision processes CH Papadimitriou, JN Tsitsiklis Mathematics of operations research 12 (3), 441-450, 1987	1937	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	1695	1998
Algorithms, games, and the internet C Papadimitriou Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	1566	2001
The serializability of concurrent database updates CH Papadimitriou Journal of the ACM (JACM) 26 (4), 631-653, 1979	1362	1979
Algoritmos S Dasgupta, C Papadimitriou, U Vazirani AMGH Editora, 2009	1217	2009
The Euclidean travelling salesman problem is NP-complete CH Papadimitriou Theoretical computer science 4 (3), 237-244, 1977	1173	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	1107	2003
On generating all maximal independent sets DS Johnson, M Yannakakis, CH Papadimitriou Information Processing Letters 27 (3), 119-123, 1988	1101	1988
How easy is local search? DS Johnson, CH Papadimitriou, M Yannakakis Journal of computer and system sciences 37 (1), 79-100, 1988	1094	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	1039	1994
The discrete geodesic problem JSB Mitchell, DM Mount, CH Papadimitriou SIAM Journal on Computing 16 (4), 647-668, 1987	948	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	904	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	893	2004
On the complexity of cooperative solution concepts X Deng, CH Papadimitriou Mathematics of operations research 19 (2), 257-266, 1994	824	1994

En aquests moments el sistema no pot dur a terme l'operació. Torneu-ho a provar més tard.

Articles 1–20

Cites per any

Cites duplicades

Cites combinades

Addició de coautorsCoautors

Segueix

Citada per

Coautors