Naveen Garg 0001

Name: dblp XML data dump
Creator: Schloss Dagstuhl - Leibniz Center for Informatics
Published: 1993
License: https://creativecommons.org/publicdomain/zero/1.0/
Keywords: dblp, XML, computer science, scholarly publications, metadata

◀ ▶ joint publications with Amit Kumar 0001

> Home > Persons > Naveen Garg 0001

Publications

2023
[j22]
- view
  authority control:
- export record
  dblp key:
  - journals/siamcomp/BatraGK23
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/siamcomp/BatraGK23
Jatin Batra, Naveen Garg, Amit Kumar:
Constant Factor Approximation Algorithm for Weighted Flow-Time on a Single Machine in PseudoPolynomial Time. SIAM J. Comput. 52(6): S18-158 (2023)
2021
[c51]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/GargKK21
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/GargKK21
Naveen Garg, Sanjeev Khanna, Amit Kumar:
Hardness of Approximation for Orienteering with Multiple Time Windows. SODA 2021: 2977-2990
2019
[c47]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/icalp/0001G0019
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/0001G0019
Naveen Garg, Anupam Gupta, Amit Kumar, Sahil Singla:
Non-Clairvoyant Precedence Constrained Scheduling. ICALP 2019: 63:1-63:14
[i7]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1905-02133
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1905-02133
Naveen Garg, Anupam Gupta, Amit Kumar, Sahil Singla:
Non-clairvoyant Precedence Constrained Scheduling. CoRR abs/1905.02133 (2019)
2018
[j19]
- view
  authority control:
- export record
  dblp key:
  - journals/jcss/ChoudhuryDGK18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/jcss/ChoudhuryDGK18
Anamitra Roy Choudhury, Syamantak Das, Naveen Garg, Amit Kumar:
Rejecting jobs to minimize load and maximum flow-time. J. Comput. Syst. Sci. 91: 42-68 (2018)
[c46]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/Batra0K18
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/Batra0K18
Jatin Batra, Naveen Garg, Amit Kumar:
Constant Factor Approximation Algorithm for Weighted Flow Time on a Single Machine in Pseudo-Polynomial Time. FOCS 2018: 778-789
[i5]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/abs-1802-07439
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/abs-1802-07439
Jatin Batra, Naveen Garg, Amit Kumar:
Constant Factor Approximation Algorithm for Weighted Flow Time on a Single Machine in Pseudo-polynomial time. CoRR abs/1802.07439 (2018)
2017
[j17]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/0002B0G017
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/0002B0G017
S. Anand, Karl Bringmann, Tobias Friedrich, Naveen Garg, Amit Kumar:
Minimizing Maximum (Weighted) Flow-Time on Related and Unrelated Machines. Algorithmica 77(2): 515-536 (2017)
2015
[c43]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/BatraG0MW15
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/BatraG0MW15
Jatin Batra, Naveen Garg, Amit Kumar, Tobias Mömke, Andreas Wiese:
New Approximation Schemes for Unsplittable Flow on a Path. SODA 2015: 47-58
[c42]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/soda/ChoudhuryDG015
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/ChoudhuryDG015
Anamitra Roy Choudhury, Syamantak Das, Naveen Garg, Amit Kumar:
Rejecting jobs to Minimize Load and Maximum Flow-time. SODA 2015: 1114-1133
2014
[i3]
- view
  - electronic edition @ arxiv.org (open access)
  - details & citations
- export record
  dblp key:
  - journals/corr/ChoudhuryDG014
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/corr/ChoudhuryDG014
Anamitra Roy Choudhury, Syamantak Das, Naveen Garg, Amit Kumar:
Rejecting Jobs to Minimize Load and Maximum Flow-time. CoRR abs/1410.1839 (2014)
2013
[c41]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/0002BFGK13
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/0002BFGK13
S. Anand, Karl Bringmann, Tobias Friedrich, Naveen Garg, Amit Kumar:
Minimizing Maximum (Weighted) Flow-Time on Related and Unrelated Machines. ICALP (1) 2013: 13-24
2012
[c39]
- view
  - electronic edition via DOI (open access)
  - details & citations
  authority control:
- export record
  dblp key:
  - conf/fsttcs/ElbassioniGGKN12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/ElbassioniGGKN12
Khaled M. Elbassioni, Naveen Garg, Divya Gupta, Amit Kumar, Vishal Narula, Arindam Pal:
Approximation Algorithms for the Unsplittable Flow Problem on Paths and Trees. FSTTCS 2012: 267-275
[c38]
- view
  authority control:
- export record
  dblp key:
  - conf/soda/AnandGK12
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/soda/AnandGK12
S. Anand, Naveen Garg, Amit Kumar:
Resource augmentation for weighted flow-time explained by dual fitting. SODA 2012: 1228-1241
2010
[j15]
- view
  authority control:
- export record
  dblp key:
  - journals/algorithmica/GargKKMM10
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/journals/algorithmica/GargKKMM10
Naveen Garg, Telikepalli Kavitha, Amit Kumar, Kurt Mehlhorn, Julián Mestre:
Assigning Papers to Referees. Algorithmica 58(1): 119-136 (2010)
2009
[c34]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/ChadhaGKM09
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/ChadhaGKM09
Jivitej S. Chadha, Naveen Garg, Amit Kumar, V. N. Muralidhara:
A competitive algorithm for minimizing weighted flow time on unrelatedmachines with speed augmentation. STOC 2009: 679-684
2008
[c33]
- view
  authority control:
- export record
  dblp key:
  - conf/isaac/GargKM08
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/isaac/GargKM08
Naveen Garg, Amit Kumar, V. N. Muralidhara:
Minimizing Total Flow-Time: The Unrelated Case. ISAAC 2008: 424-435
2007
[c31]
- view
  authority control:
- export record
  dblp key:
  - conf/focs/GargK07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/focs/GargK07
Naveen Garg, Amit Kumar:
Minimizing Average Flow-time: Upper and Lower Bounds. FOCS 2007: 603-613
[c30]
- view
  authority control:
- export record
  dblp key:
  - conf/fsttcs/GargKP07
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/fsttcs/GargKP07
Naveen Garg, Amit Kumar, Vinayaka Pandit:
Order Scheduling Models: Hardness and Algorithms. FSTTCS 2007: 96-107
2006
[c29]
- view
  authority control:
- export record
  dblp key:
  - conf/icalp/GargK06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/icalp/GargK06
Naveen Garg, Amit Kumar:
Better Algorithms for Minimizing Average Flow-Time on Related Machines. ICALP (1) 2006: 181-190
[c28]
- view
  authority control:
- export record
  dblp key:
  - conf/stoc/GargK06
- ask others
- share record
  persistent URL:
  - https://dblp.org/rec/conf/stoc/GargK06
Naveen Garg, Amit Kumar:
Minimizing average flow time on related machines. STOC 2006: 730-738

manage site settings

To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.