Christos H PAPADIMITRIOU

Citirano

	Sve	Od 2019.
Citati	94727	18009
H-indeks	131	56
i10-indeks	332	205

4000

2000

1000

3000

1985198619871988198919901991199219931994199519961997199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202220232024357 297 408 569 636 710 796 877 910 1101 1381 1328 1429 1382 1509 1525 1621 1771 2201 2735 3326 3432 3826 3885 3962 3727 3676 3612 3622 3817 3594 3683 3365 3363 3408 3261 3343 3438 3535 1023

Javni pristup

Prikaži sve

41 članak

3 članka

dostupno

nije dostupno

Na temelju uvjeta financiranja

Suautori

Mihalis YannakakisPercy K. and Vida L. W. Hudson Professor of Computer Science, Columbia UniversityPotvrđena adresa e-pošte na cs.columbia.edu
Elias KoutsoupiasUniversity of OxfordPotvrđena adresa e-pošte na cs.ox.ac.uk
Constantinos DaskalakisProfessor of Computer Science, MITPotvrđena adresa e-pošte na csail.mit.edu
David S. JohnsonVisiting Professor, Columbia University Computer Science DepartmentPotvrđena adresa e-pošte na research.att.com
John TsitsiklisProfessor of Electrical Engineering, MITPotvrđena adresa e-pošte na mit.edu
Santosh S. VempalaGeorgia TechPotvrđena adresa e-pošte na gatech.edu
Scott ShenkerProfessor of Computer Science, UC BerkeleyPotvrđena adresa e-pošte na icsi.berkeley.edu
Xiaotie DengChair Professor of Computer Science, Peking University, Beijing, ChinaPotvrđena adresa e-pošte na pku.edu.cn
Alex FabrikantStaff research scientist, Google ResearchPotvrđena adresa e-pošte na google.com
Jon KleinbergProfessor of Computer Science, Cornell UniversityPotvrđena adresa e-pošte na cs.cornell.edu
Paul GoldbergProfessor of Computer Science, Oxford UniversityPotvrđena adresa e-pošte na cs.ox.ac.uk
Michelangelo GrigniProfessor of Mathematics and Computer Science, Emory UniversityPotvrđena adresa e-pošte na mathcs.emory.edu
Foto AfratiProfessor of Computer Science, National Technical University of AthensPotvrđena adresa e-pošte na cs.ntua.gr
Paris C. Kanellakis 1953-1995Professor of Computer Science, Brown UniversityPotvrđena adresa e-pošte na cmu.edu
Alejandro SchafferComputer Scientist, National Institutes of HealthPotvrđena adresa e-pošte na nih.gov
Joseph S. B. MitchellDistinguished Professor, Applied Mathematics and Computer Science, Stony Brook UniversityPotvrđena adresa e-pošte na stonybrook.edu
Pierluigi CrescenziProfessor of Computer Science, GSSI, L'Aquila, ItalyPotvrđena adresa e-pošte na gssi.it
Hisao TamakiVisiting Researcher, Meiji UniversityPotvrđena adresa e-pošte na meiji.ac.jp
Tim RoughgardenColumbia UniversityPotvrđena adresa e-pošte na cs.columbia.edu
Elitza ManevaAutonomous University of Barcelona (UAB)Potvrđena adresa e-pošte na berkeley.edu

Prati

Christos H PAPADIMITRIOU

Columbia University

Potvrđena adresa e-pošte na columbia.edu

Algorithms Complexity Game Theory Evolution Computational Neuroscience


Naslov Poredaj po navodima Poredaj po godini Poredaj po naslovu	Citirano Citirano	Godina
Combinatorial optimization: algorithms and complexity CH Papadimitriou, K Steiglitz Courier Corporation, 1998	13228	1998
Computational complexity CH Papadimitriou Encyclopedia of computer science, 260-265, 2003	10569	2003
Worst-case equilibria E Koutsoupias, C Papadimitriou Annual symposium on theoretical aspects of computer science, 404-413, 1999	2735	1999
Elements of the Theory of Computation HR Lewis, CH Papadimitriou ACM SIGACT News 29 (3), 62-78, 1998	2637	1998
Optimization, approximation, and complexity classes C Papadimitriou, M Yannakakis Proceedings of the twentieth annual ACM symposium on Theory of computing …, 1988	2462	1988
The complexity of computing a Nash equilibrium C Daskalakis, PW Goldberg, CH Papadimitriou Communications of the ACM 52 (2), 89-97, 2009	1989	2009
The complexity of Markov decision processes CH Papadimitriou, JN Tsitsiklis Mathematics of operations research 12 (3), 441-450, 1987	1833	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	1648	1998
Algorithms, games, and the internet C Papadimitriou Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001	1563	2001
The serializability of concurrent database updates CH Papadimitriou Journal of the ACM (JACM) 26 (4), 631-653, 1979	1301	1979
Algorithms S Dasgupta, CH Papadimitriou, UV Vazirani McGraw-Hill Higher Education, 2008	1143	2008
The Euclidean travelling salesman problem is NP-complete CH Papadimitriou Theoretical computer science 4 (3), 237-244, 1977	1109	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	1095	2003
On generating all maximal independent sets DS Johnson, M Yannakakis, CH Papadimitriou Information Processing Letters 27 (3), 119-123, 1988	1064	1988
How easy is local search? DS Johnson, CH Papadimitriou, M Yannakakis Journal of computer and system sciences 37 (1), 79-100, 1988	1038	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	994	1994
The discrete geodesic problem JSB Mitchell, DM Mount, CH Papadimitriou SIAM Journal on Computing 16 (4), 647-668, 1987	905	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	882	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	850	2004
On the complexity of cooperative solution concepts X Deng, CH Papadimitriou Mathematics of operations research 19 (2), 257-266, 1994	786	1994

Sustav trenutno ne može provesti ovu radnju. Pokušajte ponovo kasnije.

Članci 1–20

Godišnji broj citata

Dvostruki navodi

Spojeni navodi

Dodavanje suautoraSuautori

Prati

Citirano

Suautori