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
8 results for Sudipto Guha
Throughput maximization of real-time scheduling with batching
- Amotz Bar-Noy
- Sudipto Guha
- et al.
- 2002
- SODA 2002
Improved approximations of crossings in graph drawings and VLSI layout areas
- Guy Even
- Sudipto Guha
- et al.
- 2000
- STOC 2000
Improved approximations of crossings in graph drawings
- Guy Even
- Sudipto Guha
- et al.
- 2000
- STOC 2000
Throughput maximization of real-time scheduling with batching
- Amotz Bar-Noy
- Sudipto Guha
- et al.
- 2009
- ACM Transactions on Algorithms
Improved approximations of crossings in graph drawings and VLSI layout areas
- Guy Even
- Sudipto Guha
- et al.
- 2003
- SIAM Journal on Computing
Approximating the throughput of multiple machines in real-time scheduling
- Amotz Bar-Noy
- Sudipto Guha
- et al.
- 2001
- SIAM Journal on Computing
Message multicasting in heterogeneous networks
- Amotz Bar-Noy
- Sudipto Guha
- et al.
- 2000
- SIAM Journal on Computing