Publications

7 results for Sanjeev Khanna

Asymmetric K-center Is log* H-hard to approximate
- - Julia Chuzhoy
  - Sudipto Guha
  - et al.
- 2005
- Journal of the ACM
Approximating the average response time in broadcast scheduling
- - Nikhil Bansal
  - Moses Charikar
  - et al.
- 2005
- SODA 2005
The approximability of constraint satisfaction problems
- - Sanjeev Khanna
  - Madhu Sudan
  - et al.
- 2000
- SIAM Journal on Computing
The angular-metric traveling salesman problem
- - Alok Aggarwal
  - Don Coppersmith
  - et al.
- 2000
- SIAM Journal on Computing
On syntactic versus computational views of approximability
- - Sanjeev Khanna
  - Rajeev Motwani
  - et al.
- 1998
- SIAM Journal on Computing
Constraint satisfaction: The approximability of minimization problems
- - S. Khanna
  - M. Sudan
  - et al.
- 1997
- CCC 1997
Angular-metric traveling salesman problem
- - Alok Aggarwal
  - D. Coppersmith
  - et al.
- 1997
- SODA 1997