- Home
- Best Scientists - Computer Science
- Christos H. Papadimitriou

Computer Science

USA

2023

Discipline name
D-index
D-index (Discipline H-index) only includes papers and citation values for an examined
discipline in contrast to General H-index which accounts for publications across all
disciplines.
Citations
Publications
World Ranking
National Ranking

Computer Science
D-index
126
Citations
78,871
428
World Ranking
61
National Ranking
36

2023 - Research.com Computer Science in United States Leader Award

2016 - IEEE John von Neumann Medal "For providing a deeper understanding of computational complexity and its implications for approximation algorithms, artificial intelligence, economics, database theory, and biology."

2009 - Member of the National Academy of Sciences

2006 - Member of Academia Europaea

2002 - Member of the National Academy of Engineering For contributions to complexity theory, database theory, and combinatorial optimization.

2001 - Fellow of the American Academy of Arts and Sciences

2001 - ACM Fellow For outstanding contributions to complexity theory, database theory and combinatorial optimization.

- Artificial intelligence
- Algorithm
- Computer network

His primary areas of study are Combinatorics, Discrete mathematics, Mathematical optimization, Time complexity and Algorithm. His Combinatorics research incorporates themes from Function and Nondeterministic algorithm. His study looks at the intersection of Discrete mathematics and topics like Graph theory with Vertex separator, Vertex, Undirected graph and Directed acyclic graph.

As part of the same scientific family, Christos H. Papadimitriou usually focuses on Mathematical optimization, concentrating on Computational complexity theory and intersecting with Approximation algorithm. His Time complexity research is multidisciplinary, relying on both Linear programming, Local search and Game theory. His research integrates issues of Polynomial and Shortest path problem in his study of Algorithm.

- Combinatorial Optimization: Algorithms and Complexity (5653 citations)
- Worst-case equilibria (1567 citations)
- Optimization, approximation, and complexity classes (1451 citations)

Christos H. Papadimitriou mainly focuses on Combinatorics, Discrete mathematics, Mathematical optimization, Mathematical economics and Nash equilibrium. His Combinatorics study frequently draws connections between related disciplines such as Travelling salesman problem. Christos H. Papadimitriou is interested in Complexity class, which is a field of Discrete mathematics.

His work in Mathematical optimization is not limited to one particular discipline; it also encompasses Computational complexity theory. His work is connected to Game theory, Equilibrium selection, Repeated game, Normal-form game and Folk theorem, as a part of Mathematical economics. Nash equilibrium is closely attributed to Correlated equilibrium in his work.

- Combinatorics (22.95%)
- Discrete mathematics (21.17%)
- Mathematical optimization (16.19%)

- Mathematical economics (13.17%)
- Mathematical optimization (16.19%)
- Nash equilibrium (12.99%)

His scientific interests lie mostly in Mathematical economics, Mathematical optimization, Nash equilibrium, Computation and Combinatorics. His Mathematical optimization research incorporates themes from Common value auction and Mechanism design. His work carried out in the field of Nash equilibrium brings together such families of science as Fixed point and Markov chain.

His Computation study incorporates themes from Theoretical computer science and Cognition. His work in Combinatorics addresses issues such as Discrete mathematics, which are connected to fields such as Computational complexity theory. His Game theory research is multidisciplinary, incorporating perspectives in Time complexity and Algorithm.

- Cycles in adversarial regularized learning (84 citations)
- Strategic Classification (81 citations)
- Optimum Statistical Estimation with Strategic Data Sources (53 citations)

- Artificial intelligence
- Algorithm
- Computer network

Christos H. Papadimitriou mainly investigates Mathematical economics, Mathematical optimization, Nash equilibrium, Game theory and Computation. His Mathematical economics research includes elements of Hash function and Counterintuitive. His work on Submodular set function as part of general Mathematical optimization research is often related to Approximate equilibrium, thus linking different fields of science.

His Game theory study integrates concerns from other disciplines, such as Time complexity and Algorithm. His Computation study which covers Computer graphics that intersects with Theoretical computer science. His Epsilon-equilibrium research incorporates elements of Correlated equilibrium, Reduction, Combinatorics, Hardness of approximation and Exponential function.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Combinatorial optimization: algorithms and complexity

Christos H. Papadimitriou;Kenneth Steiglitz.

American Mathematical Monthly **(1982)**

13389 Citations

Worst-case equilibria

Elias Koutsoupias;Christos Papadimitriou.

Computer Science Review **(2009)**

3126 Citations

Elements of the Theory of Computation

Harry R. Lewis;Christos H. Papadimitriou.

**(1981)**

2705 Citations

Optimization, approximation, and complexity classes

Christos H. Papadimitriou;Mihalis Yannakakis.

Journal of Computer and System Sciences **(1991)**

2607 Citations

The Complexity of Computing a Nash Equilibrium

Constantinos Daskalakis;Paul W. Goldberg;Christos H. Papadimitriou.

SIAM Journal on Computing **(2009)**

2399 Citations

The Complexity of Markov Decision Processes

Christos H. Papadimitriou;John N. Tsitsiklis.

Mathematics of Operations Research **(1987)**

1605 Citations

Latent semantic indexing: a probabilistic analysis

Christos H. Papadimitriou;Hisao Tamaki;Prabhakar Raghavan;Santosh Vempala.

symposium on principles of database systems **(1998)**

1599 Citations

Algorithms, games, and the internet

Christos Papadimitriou.

symposium on the theory of computing **(2001)**

1530 Citations

The serializability of concurrent database updates

Christos H. Papadimitriou.

Journal of the ACM **(1979)**

1265 Citations

Geographic routing without location information

Ananth Rao;Sylvia Ratnasamy;Christos Papadimitriou;Scott Shenker.

acm/ieee international conference on mobile computing and networking **(2003)**

1090 Citations

If you think any of the details on this page are incorrect, let us know.

Contact us

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Columbia University

Georgia Institute of Technology

Peking University

Graz University of Technology

University of California, Berkeley

Google (United States)

University of California, Berkeley

AT&T (United States)

KTH Royal Institute of Technology

University of Hong Kong

Polish-Japanese Institute of Information Technology

Cardiff University

Duke University

Claude Bernard University Lyon 1

The University of Texas MD Anderson Cancer Center

University of Genoa

Lund University

University of Melbourne

University of Florida

University of Montana

King's College London

University of California, San Francisco

University of Pennsylvania

Nagoya University

Something went wrong. Please try again later.