`Travelled to:`

1 × Canada

1 × Greece

1 × Israel

1 × Italy

1 × Latvia

1 × Sweden

1 × Switzerland

5 × USA

`Collaborated with:`

A.Kumar V.V.Vazirani M.Yannakakis S.Anand ∅ D.S.Hochbaum N.Megow S.Albers S.Leonardi J.S.Chadha V.N.Muralidhara K.Bringmann T.Friedrich V.Arya R.Khandekar A.Meyerson K.Munagala V.Pandit

`Talks about:`

flow (6) minim (5) time (5) algorithm (4) approxim (4) problem (3) weight (3) machin (3) relat (3) averag (2)

## Person: Naveen Garg

### DBLP: Garg:Naveen

### Contributed to:

### Wrote 12 papers:

- ICALP-v1-2013-0002BFGK
- Minimizing Maximum (Weighted) Flow-Time on Related and Unrelated Machines (SA, KB, TF, NG, AK), pp. 13–24.
- ICALP-v1-2011-AnandGM #how #question
- Meeting Deadlines: How Much Speed Suffices? (SA, NG, NM), pp. 232–243.
- STOC-2009-ChadhaGKM #algorithm
- A competitive algorithm for minimizing weighted flow time on unrelatedmachines with speed augmentation (JSC, NG, AK, VNM), pp. 679–684.
- ICALP-v1-2006-GargK #algorithm
- Better Algorithms for Minimizing Average Flow-Time on Related Machines (NG, AK), pp. 181–190.
- STOC-2006-GargK
- Minimizing average flow time on related machines (NG, AK), pp. 730–738.
- STOC-2005-Garg #approximate #graph #problem
- Saving an epsilon: a 2-approximation for the k-MST problem in graphs (NG), pp. 396–402.
- STOC-2001-AryaGKMP #heuristic #problem
- Local search heuristic for k-median and facility location problems (VA, NG, RK, AM, KM, VP), pp. 21–29.
- STOC-1998-AlbersGL #parallel
- Minimizing Stall Time in Single and Parallel Disk Systems (SA, NG, SL), pp. 454–462.
- ICALP-1994-GargVY #graph #multi
- Multiway Cuts in Directed and Node Weighted Graphs (NG, VVV, MY), pp. 487–498.
- STOC-1994-GargH #algorithm #approximate #problem
- An O(log k) approximation algorithm for the k minimum spanning tree problem in the plane (NG, DSH), pp. 432–438.
- ICALP-1993-GargVY #algorithm #approximate #multi #set
- Primal-Dual Approximation Algorithms for Integral Flow and Multicut in Trees, with Applications to Matching and Set Cover (NG, VVV, MY), pp. 64–75.
- STOC-1993-GargVY #approximate #multi #theorem
- Approximate max-flow min-(multi)cut theorems and their applications (NG, VVV, MY), pp. 698–707.