Items where Author is "Chekuri, Chandra"

Article

Chakrabarti, Amit ; Chekuri, Chandra ; Gupta, Anupam ; Kumar, Amit (2007) Approximation Algorithms for the Unsplittable Flow Problem Algorithmica, 47 (1). pp. 53-78. ISSN 0178-4617

Chekuri, Chandra ; Gupta, A. ; Kumar, Amit ; Naor, J. ; Raz, Danny (2005) Building Edge-Failure Resilient Networks Algorithmica, 43 (1-2). pp. 17-41. ISSN 0178-4617

Chekuri, Chandra ; Gupta, Anupam ; Kumar, Amit (2005) On a bidirected relaxation for the MULTIWAY CUT problem Discrete Applied Mathematics, 150 (1-3). pp. 67-79. ISSN 0166-218X

Chekuri, Chandra ; Kumar, Amit (2004) Maximum Coverage Problem with Group Budget Constraints and Applications Lecture Notes in Computer Science, 3122 . pp. 72-83. ISSN 0302-9743

Conference or Workshop Item

Chekuri, Chandra ; Goel, Ashish ; Khanna, Sanjeev ; Kumar, Amit (2004) Multi-processor scheduling to minimize flow time with ε resource augmentation In: STOC '04: Proceedings of the thirty-sixth annual ACM symposium on Theory of computing, June 13 - 16, 2004, Chicago IL USA.