Naveen Garg
Professor
computer science and engineering
The Indian Institutes of Technology, Delhi
India
Biography
I was a postdoc and a member of the technical staff at MPI-Informatik, Saarbruecken from 1994 to 1997. I am a co-director of the Indo-German Max-Planck Center for Computer Science (IMPECS).
Research Interest
Algorithms, Optimization
Publications
-
. N. Garg and J. Könemann, “Faster and Simpler Algorithms for Multicommodity Flow and Other Fractional Packing Problemsâ€, SIAM J. Comput. 37(2): 630-652, 2007.Algorithms, Optimization
-
N. Garg, T. Kavitha, A. Kumar, K. Mehlhorn, J. Mestre, “Assigning papers to refereesâ€, Algorithmica 58(1):119-136, 2010
-
A. Aggarwal, L. Anand, M. Bansal, N. Garg, N. Gupta, S. Gupta, S. Jain, “A 3-Approximation for Facility Location with Uniform Capacitiesâ€, Mathematical Programming, DOI 10.1007/s10107- 012-0565-4, June 2012.
