Christos H PAPADIMITRIOU

Cytowane przez

	Wszystkie	Od 2019
Cytowania	96646	19630
h-indeks	134	56
i10-indeks	338	215

4000

2000

1000

3000

1985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024359 299 400 566 628 707 786 879 915 1111 1371 1318 1429 1399 1528 1523 1637 1786 2221 2744 3345 3446 3826 3879 3977 3735 3723 3632 3629 3831 3614 3684 3366 3389 3374 3277 3347 3386 3499 2743

Dostęp publiczny

Wyświetl wszystko

43 artykuły

3 artykuły

dostępne

niedostępne

Objęte finansowaniem

Współautorzy

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

Obserwuj

Christos H PAPADIMITRIOU

Columbia University

Zweryfikowany adres z columbia.edu

Algorithms Complexity Game Theory Evolution Computational Neuroscience


Tytuł Sortuj wg cytatów Sortuj wg roku Sortuj wg tytułu	Cytowane przez Cytowane przez	Rok
Combinatorial optimization: algorithms and complexity CH Papadimitriou, K Steiglitz Courier Corporation, 1998	13461*	1998
Computational complexity CH Papadimitriou Encyclopedia of computer science, 260-265, 2003	10709	2003
Worst-case equilibria E Koutsoupias, C Papadimitriou Annual symposium on theoretical aspects of computer science, 404-413, 1999	2786	1999
Elements of the Theory of Computation HR Lewis, CH Papadimitriou ACM SIGACT News 29 (3), 62-78, 1998	2702	1998
Optimization, approximation, and complexity classes C Papadimitriou, M Yannakakis Proceedings of the twentieth annual ACM symposium on Theory of computing …, 1988	2499	1988
The complexity of computing a Nash equilibrium C Daskalakis, PW Goldberg, CH Papadimitriou Communications of the ACM 52 (2), 89-97, 2009	2076	2009
The complexity of Markov decision processes CH Papadimitriou, JN Tsitsiklis Mathematics of operations research 12 (3), 441-450, 1987	1883	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	1682	1998
Algorithms, games, and the internet C Papadimitriou Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	1546	2001
The serializability of concurrent database updates CH Papadimitriou Journal of the ACM (JACM) 26 (4), 631-653, 1979	1328	1979
Algorithms S Dasgupta, CH Papadimitriou, U Vazirani McGraw-Hill, Inc., 2006	1182	2006
The Euclidean travelling salesman problem is NP-complete CH Papadimitriou Theoretical computer science 4 (3), 237-244, 1977	1140	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	1097	2003
On generating all maximal independent sets DS Johnson, M Yannakakis, CH Papadimitriou Information Processing Letters 27 (3), 119-123, 1988	1084	1988
How easy is local search? DS Johnson, CH Papadimitriou, M Yannakakis Journal of computer and system sciences 37 (1), 79-100, 1988	1050	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	1007	1994
The discrete geodesic problem JSB Mitchell, DM Mount, CH Papadimitriou SIAM Journal on Computing 16 (4), 647-668, 1987	929	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	896	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	872	2004
On the complexity of cooperative solution concepts X Deng, CH Papadimitriou Mathematics of operations research 19 (2), 257-266, 1994	814	1994

Nie można teraz wykonać tej operacji. Spróbuj ponownie później.

Prace 1–20

Cytowania rocznie

Powielone cytowania

Scalone cytowania

Dodaj współautorówWspółautorzy

Obserwuj

Cytowane przez

Współautorzy