Sanjeev Khanna

Alcatel Lucent (Germany), Mathematical Sciences Research Institute, Oak Ridge National Laboratory

Papers

5

Total Citations

103

H-Index

4

About

No biography available yet.

Research Focus

Computer science5 · 103 citations
Mathematics4 · 100 citations
Discrete mathematics3 · 93 citations
Combinatorics2 · 79 citations
Time complexity2 · 78 citations
Linear programming1 · 72 citations
Linear programming relaxation1 · 72 citations
Approximation algorithm1 · 72 citations
Euclidean geometry1 · 72 citations
Cover (algebra)1 · 72 citations
Euclidean space1 · 72 citations
Bottleneck traveling salesman problem1 · 72 citations

Key Achievements

4
H-Index
5
Papers
103
Total Citations
21
Avg Citations/Paper
🏆 Most Cited Paper
The Angular-Metric Traveling Salesman Problem
72 citations · 2000
📈 Most Prolific Year: 2000 (1 Papers)
🤝 Key Collaborators: 9
🏛 Institutions: Alcatel Lucent (Germany), Mathematical Sciences Research Institute, Oak Ridge National Laboratory

Top Papers

  1. 1
    The Angular-Metric Traveling Salesman Problem
    72 citations · 2000
  2. 2
    On Certificates and Lookahead in Dynamic Graph Problems
    15 citations · 1998
  3. 3
    On embeddability of modular robot designs
    7 citations · 2015
  4. 4
    On certificates and lookahead in dynamic graph problems
    6 citations · 1995
  5. 5
    Graph certificates, lookahead in dynamic graph problems, and assembly planning in robotics
    3 citations · 1994

Key Collaborators

RWR.H. Wilson3 shared papersRMR. Motwani3 shared papersTTTarik Tosun1 shared papersMYMark Yim1 shared papersRMRajeev Motwani1 shared papersAAAlok Aggarwal1 shared papersYMYannis Mantzouratos1 shared papersBSBaruch Schieber1 shared papersDCDon Coppersmith1 shared papers
Not generated yet