Concepedia

Christos H. Papadimitriou

CH

Statistics

Publications

159

Citations

20.8K

H-Index

73

Active since

1977

Affiliations

University of California, Berkeley(Current)

University of California San Diego

National Technical University of Athens

Massachusetts Institute of Technology

Stanford University

Christos H. Papadimitriou is an author at University of California, Berkeley specializing in computing, computer science, and algorithms.

Publications per year

1977–2023

159

Publications

159

Latent semantic indexing

Christos H. Papadimitriou, Hisao Tamaki, Prabhakar Raghavan et al. · 1998 · 874 citations

Computing, Computer Science, Databases +13

On generating all maximal independent sets

David S. Johnson, Mihalis Yannakakis, Christos H. Papadimitriou · Information Processing Letters · 1988 · 768 citations

Natural Sciences, Mathematics, Combinatorics +5

Geographic routing without location information

Ananth Rao, Sylvia Ratnasamy, Christos H. Papadimitriou et al. · 2003 · 758 citations

Computing, Information Technology, Geographic Information Science +16

The Discrete Geodesic Problem

Joseph S. B. Mitchell, David M. Mount, Christos H. Papadimitriou · SIAM Journal on Computing · 1987 · 722 citations

Computing, Computer Science, Mathematics +15

How easy is local search?

David S. Johnson, Christos H. Papadimitriou, Mihalis Yannakakis · Journal of Computer and System Sciences · 1988 · 714 citations · Full text

Computing, Data Science, Information Retrieval +8

1–5 of 159