Asymmetric K-center Is log* H-hard to approximate
- Julia Chuzhoy
- Sudipto Guha
- et al.
- 2005
- Journal of the ACM
Publications
Date
Featured collections
Popular topics
7 results for Sanjeev Khanna
Approximating the average response time in broadcast scheduling
- Nikhil Bansal
- Moses Charikar
- et al.
- 2005
- SODA 2005
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
The angular-metric traveling salesman problem
- Alok Aggarwal
- Don Coppersmith
- et al.
- 2000
- SIAM Journal on Computing
The approximability of constraint satisfaction problems
- Sanjeev Khanna
- Madhu Sudan
- 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