Christos H PAPADIMITRIOU

Citované v

	Všetky	Od 2019
Citácie	96422	19434
h-index	133	56
i10-index	336	213

4000

2000

1000

3000

1985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024359 299 400 567 627 707 786 878 915 1109 1370 1319 1428 1398 1528 1522 1636 1785 2220 2743 3342 3446 3825 3878 3981 3737 3722 3631 3633 3829 3614 3687 3363 3381 3378 3273 3348 3385 3485 2561

Verejný prístup

všetky položky

43 článkov

3 články

dostupné

nedostupné

Na základe mandátov na financovanie

Spoluautori

Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityOverená e-mailová adresa na: cs.columbia.edu
Elias KoutsoupiasUniversity of OxfordOverená e-mailová adresa na: cs.ox.ac.uk
Constantinos DaskalakisProfessor of Computer Science, MITOverená e-mailová adresa na: csail.mit.edu
Santosh S. VempalaGeorgia TechOverená e-mailová adresa na: gatech.edu
David S. JohnsonVisiting Professor, Columbia University Computer Science DepartmentOverená e-mailová adresa na: research.att.com
John TsitsiklisProfessor of Electrical Engineering, MITOverená e-mailová adresa na: mit.edu
Scott ShenkerProfessor of Computer Science, UC BerkeleyOverená e-mailová adresa na: icsi.berkeley.edu
Xiaotie DengChair Professor of Computer Science, Peking University, Beijing, ChinaOverená e-mailová adresa na: pku.edu.cn
Alex FabrikantStaff research scientist, Google ResearchOverená e-mailová adresa na: google.com
Jon KleinbergProfessor of Computer Science, Cornell UniversityOverená e-mailová adresa na: cs.cornell.edu
Michelangelo GrigniProfessor of Mathematics and Computer Science, Emory UniversityOverená e-mailová adresa na: mathcs.emory.edu
Paul GoldbergProfessor of Computer Science, Oxford UniversityOverená e-mailová adresa na: cs.ox.ac.uk
Foto AfratiProfessor of Computer Science, National Technical University of AthensOverená e-mailová adresa na: cs.ntua.gr
Paris C. Kanellakis 1953-1995Professor of Computer Science, Brown UniversityOverená e-mailová adresa na: cmu.edu
Alejandro SchafferComputer Scientist, National Institutes of HealthOverená e-mailová adresa na: nih.gov
Tim RoughgardenColumbia UniversityOverená e-mailová adresa na: cs.columbia.edu
Joseph S. B. MitchellDistinguished Professor, Applied Mathematics and Computer Science, Stony Brook UniversityOverená e-mailová adresa na: stonybrook.edu
Pierluigi CrescenziProfessor of Computer Science, GSSI, L'Aquila, ItalyOverená e-mailová adresa na: gssi.it
Hisao TamakiVisiting Researcher, Meiji UniversityOverená e-mailová adresa na: meiji.ac.jp
Elitza ManevaAutonomous University of Barcelona (UAB)Overená e-mailová adresa na: berkeley.edu

Sledovať

Christos H PAPADIMITRIOU

Columbia University

Overená e-mailová adresa na: columbia.edu

Algorithms Complexity Game Theory Evolution Computational Neuroscience


Názov Zoradiť podľa citácií Zoradiť podľa roka Zoradiť podľa názvu	Citované v Citované v	Rok
Combinatorial optimization: algorithms and complexity CH Papadimitriou, K Steiglitz Courier Corporation, 1998	13440*	1998
Computational complexity CH Papadimitriou Encyclopedia of computer science, 260-265, 2003	10691	2003
Worst-case equilibria E Koutsoupias, C Papadimitriou Annual symposium on theoretical aspects of computer science, 404-413, 1999	2777	1999
Elements of the Theory of Computation HR Lewis, CH Papadimitriou ACM SIGACT News 29 (3), 62-78, 1998	2694	1998
Optimization, approximation, and complexity classes C Papadimitriou, M Yannakakis Proceedings of the twentieth annual ACM symposium on Theory of computing …, 1988	2492	1988
The complexity of computing a Nash equilibrium C Daskalakis, PW Goldberg, CH Papadimitriou Communications of the ACM 52 (2), 89-97, 2009	2064	2009
The complexity of Markov decision processes CH Papadimitriou, JN Tsitsiklis Mathematics of operations research 12 (3), 441-450, 1987	1879	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	1676	1998
Algorithms, games, and the internet C Papadimitriou Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	1542	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	1177	2006
The Euclidean travelling salesman problem is NP-complete CH Papadimitriou Theoretical computer science 4 (3), 237-244, 1977	1137	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	1048	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	1002	1994
The discrete geodesic problem JSB Mitchell, DM Mount, CH Papadimitriou SIAM Journal on Computing 16 (4), 647-668, 1987	927	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	891	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	870	2004
On the complexity of cooperative solution concepts X Deng, CH Papadimitriou Mathematics of operations research 19 (2), 257-266, 1994	813	1994

Systém momentálne nemôže vykonať operáciu. Skúste to neskôr.

Články 1–20

Citácie za rok

Duplicitné citácie

Zlúčené citácie

Pridať spoluautorovSpoluautori

Sledovať

Citované v

Spoluautori