← Back to directory
Christos H. Papadimitriou
Researcher Next ID · RN-009812
Researcher · Computer Science
Aristotle University of Thessaloniki
, Greece
Not currently recruitingFunding unknown
- Works count
- 301
- Citation count
- 22,900
- H-index
- 75
- i10-index
- 179
Research interests
Computer Science
Optimization and Search Problems
Complexity and Algorithms in Graphs
Computability, Logic, AI Algorithms
Advanced Graph Theory Research
Distributed systems and fault tolerance
Publications
Geographic routing without location information
Journal · 2003 · 10.1145/938985.938996
Latent semantic indexing
Journal · 1998 · 10.1145/275487.275505
Elements of the Theory of Computation
ACM SIGACT News · 1998 · 10.1145/300307.1040360
On generating all maximal independent sets
Information Processing Letters · 1988 · 10.1016/0020-0190(88)90065-8
The Discrete Geodesic Problem
SIAM Journal on Computing · 1987 · 10.1137/0216045
Current projects
No projects listed.