Christos H. Papadimitriou

University of California, Berkeley, University of California San Diego

Papers

4

Total Citations

368

H-Index

4

About

No biography available yet.

Research Focus

Computer science4 · 368 citations
Algorithm4 · 368 citations
Mathematics4 · 368 citations
Artificial intelligence3 · 309 citations
Mathematical optimization2 · 254 citations
Upper and lower bounds2 · 220 citations
Line (geometry)2 · 220 citations
Competitive analysis2 · 220 citations
Obstacle2 · 216 citations
Robot2 · 216 citations
Bounded function1 · 161 citations
Extension (predicate logic)1 · 161 citations

Key Achievements

4
H-Index
4
Papers
368
Total Citations
92
Avg Citations/Paper
🏆 Most Cited Paper
How to learn an unknown environment. I
161 citations · 1998
📈 Most Prolific Year: 2002 (2 Papers)
🤝 Key Collaborators: 6
🏛 Institutions: University of California, Berkeley, University of California San Diego

Top Papers

  1. 1
    How to learn an unknown environment. I
    161 citations · 1998
  2. 2
    The Complexity of the Lin–Kernighan Heuristic for the Traveling Salesman Problem
    93 citations · 1992
  3. 3
    Beyond competitive analysis [on-line algorithms]
    59 citations · 2002
  4. 4
    Motion planning on a graph
    55 citations · 2002

Key Collaborators

PRPrabhakar Raghavan1 shared papersHTHisao Tamaki1 shared papersΗΚΗλίας Κουτσουπιάς1 shared papersMSMadhu Sudan1 shared papersXDXiaotie Deng1 shared papersTKTiko Kameda1 shared papers
Not generated yet