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