Publications

8 results for Sudipto Guha

Throughput maximization of real-time scheduling with batching
- - Amotz Bar-Noy
  - Sudipto Guha
  - et al.
- 2009
- ACM Transactions on Algorithms
Asymmetric K-center Is log* H-hard to approximate
- - Julia Chuzhoy
  - Sudipto Guha
  - et al.
- 2005
- Journal of the ACM
Improved approximations of crossings in graph drawings and VLSI layout areas
- - Guy Even
  - Sudipto Guha
  - et al.
- 2003
- SIAM Journal on Computing
Throughput maximization of real-time scheduling with batching
- - Amotz Bar-Noy
  - Sudipto Guha
  - et al.
- 2002
- SODA 2002
Approximating the throughput of multiple machines in real-time scheduling
- - Amotz Bar-Noy
  - Sudipto Guha
  - et al.
- 2001
- SIAM Journal on Computing
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
Message multicasting in heterogeneous networks
- - Amotz Bar-Noy
  - Sudipto Guha
  - et al.
- 2000
- SIAM Journal on Computing