Edit Profile (opens in new tab) Garg, Naveen Kumar Co-Author Distance Author ID: garg.naveen-kumar Published as: Garg, Naveen; Garg, Naveen Kumar; Garg, N.; Garg, N. K.; Garg, Naveen K. more...less External Links: MGP · Wikidata · dblp Documents Indexed: 75 Publications since 1985, including 1 Additional arXiv Preprint 2 Contributions as Editor Co-Authors: 89 Co-Authors with 74 Joint Publications 2,614 Co-Co-Authors all top 5 Co-Authors 3 single-authored 17 Kumar, Amit 9 Vazirani, Vijay V. 6 Khandekar, Rohit 6 Ravi, Ramamoorthi 6 Yannakakis, Mihalis 5 Gupta, Neelima 5 Pandit, Vinayaka 4 Bansal, Manisha 4 Könemann, Jochen 4 Kumar, Nikhil 3 Batra, Jatin 3 Konjevod, Goran 3 Leonardi, Stefano 3 Mehlhorn, Kurt 3 Raghurama Rao, S. V. 2 Aggarwal, Ankit 2 Albers, Susanne 2 Arya, Vijay 2 Bringmann, Karl 2 Chaudhury, Bhaskar Ray 2 Cheung, Yun Kuen 2 Choudhury, Anamitra Roy 2 Das, Syamantak 2 Even, Guy 2 Friedrich, Tobias 2 Garg, Jugal 2 Gupta, Anupam 2 Gupta, Shubham 2 Hochbaum, Dorit S. 2 Hoefer, Martin 2 Jain, Surabhi 2 Kurganov, Alexander 2 Meyerson, Adam 2 Munagala, Kamesh 2 Muralidhara, V. N. 2 Sebo, András 2 Sinha, Amitabh 1 Agarwal, Nishita 1 Aggarwal, Manica 1 Antoniadis, Antonios Foivos 1 Arunkumar, S. 1 Batra, Garima 1 Chadha, Jivitej S. 1 Chaudhuri, Shiva P. 1 Dabas, Rajni 1 Dinitz, Yefim 1 Don, Wai Sun 1 Eisenbrand, Friedrich 1 Elbassioni, Khaled M. 1 Funke, Stefan 1 Goemans, Michel Xavier 1 Gowda, G. D. Veerappa 1 Gupta, Divya 1 Gupta, Garima 1 Gupta, Swati 1 Helvey, A. M. 1 Jain, Sachin 1 Jansen, Klaus 1 Junk, Michael 1 Kaur, Dilpreet 1 Kavitha, Telikepalli 1 Khanna, Sanjeev 1 Kumar, Gunjan 1 Kunal, Keshav 1 Liu, Yongle 1 Louis, Anand 1 Mann, Brian P. 1 Maruthi, N. H. 1 Megow, Nicole 1 Mestre, Julián 1 Mohan, S. Rama 1 Mömke, Tobias 1 Narula, Vishal 1 Neogy, Samir Kumar 1 Pal, Arindam 1 Papatriantafilou, Marina 1 Rolim, José D. P. 1 Salman, F. Sibel 1 Sankowski, Piotr 1 Santosh, Vempala S. 1 Saran, Huzur 1 Singla, Aman 1 Singla, Sahil 1 Swamy, Chaitanya 1 Taylor, Cedric 1 Tsigas, Philippas 1 Wang, Baoshan 1 Wiese, Andreas 1 Young, Keith A. all top 5 Serials 6 SIAM Journal on Computing 4 Algorithmica 3 Mathematical Programming. Series A. Series B 2 Journal of Computational Physics 2 Journal of Algorithms 2 Operations Research Letters 1 Information Processing Letters 1 Applied Mathematics and Computation 1 Journal of Computer and System Sciences 1 Combinatorica 1 Numerical Algorithms 1 Applied Mathematical Modelling 1 SIAM Journal on Scientific Computing 1 The Journal of Artificial Intelligence Research (JAIR) 1 Nonlinear Dynamics 1 Journal of the ACM 1 Wireless Networks 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 Lecture Notes in Computer Science 1 International Journal of Advances in Engineering Sciences and Applied Mathematics 1 LIPIcs – Leibniz International Proceedings in Informatics all top 5 Fields 56 Computer science (68-XX) 43 Operations research, mathematical programming (90-XX) 13 Combinatorics (05-XX) 7 Numerical analysis (65-XX) 6 Partial differential equations (35-XX) 4 Fluid mechanics (76-XX) 2 General and overarching topics; collections (00-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Convex and discrete geometry (52-XX) 1 Mechanics of particles and systems (70-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 63 Publications have been cited 1,050 times in 865 Documents Cited by ▼ Year ▼ Primal-dual approximation algorithms for integral flow and multicut in trees. Zbl 0873.68075 Garg, N.; Vazirani, V. V.; Yannakakis, M. 130 1997 Local search heuristics for \(k\)-median and facility location problems. Zbl 1105.68118 Arya, Vijay; Garg, Naveen; Khandekar, Rohit; Meyerson, Adam; Munagala, Kamesh; Pandit, Vinayaka 120 2004 Approximate max-flow min-(multi)cut theorems and their applications. Zbl 0844.68061 Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis 77 1996 Multiway cuts in node weighted graphs. Zbl 1068.68178 Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis 67 2004 Saving an epsilon: a 2-approximation for the \(k\)-MST problem in graphs. Zbl 1192.05159 Garg, Naveen 59 2005 A polylogarithmic approximation algorithm for the group Steiner tree problem. Zbl 0962.68136 Garg, Naveen; Konjevod, Goran; Ravi, R. 58 2000 Faster and simpler algorithms for multicommodity flow and other fractional packing problems. Zbl 1137.90014 Garg, Naveen; Könemann, Jochen 48 2007 Local search heuristic for \(k\)-median and facility location problems. Zbl 1323.90031 Arya, Vijay; Garg, Naveen; Khandekar, Rohit; Meyerson, Adam; Munagala, Kamesh; Pandit, Vinayaka 46 2001 Min-max tree covers of graphs. Zbl 1054.90079 Even, G.; Garg, N.; Könemann, J.; Ravi, R.; Sinha, A. 38 2004 On the single-source unsplittable flow problem. Zbl 0947.90012 Dinitz, Yefim; Garg, Naveen; Goemans, Michel X. 27 1999 Approximate MAX-flow MIN-(multi)cut theorems and their applications. Zbl 1310.05198 Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis 27 1993 A 5-approximation for capacitated facility location. Zbl 1365.90159 Bansal, Manisha; Garg, Naveen; Gupta, Neelima 25 2012 A 3-approximation algorithm for the facility location problem with uniform capacities. Zbl 1274.90191 Aggarwal, Ankit; Louis, Anand; Bansal, Manisha; Garg, Naveen; Gupta, Neelima; Gupta, Shubham; Jain, Surabhi 20 2013 Stochastic analyses for online combinatorial optimization problems. Zbl 1192.90169 Garg, Naveen; Gupta, Anupam; Leonardi, Stefano; Sankowski, Piotr 19 2008 Multiway cuts in directed and node weighted graphs (extended abstract). Zbl 1418.68168 Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis 19 1994 Resource augmentation for weighted flow-time explained by dual fitting. Zbl 1422.68319 Anand, S.; Garg, Naveen; Kumar, Amit 19 2012 Assigning papers to referees. Zbl 1203.90092 Garg, Naveen; Kavitha, Telikepalli; Kumar, Amit; Mehlhorn, Kurt; Mestre, Julián 17 2010 New approximation schemes for unsplittable flow on a path. Zbl 1372.68296 Batra, Jatin; Garg, Naveen; Kumar, Amit; Mömke, Tobias; Wiese, Andreas 16 2015 A polylogarithmic approximation algorithm for the group Steiner tree problem. Zbl 0930.68176 Garg, Naveen; Konjevod, Goran; Ravi, R. 15 1998 The \(p\)-neighbor \(k\)-center problem. Zbl 1338.68290 Chaudhuri, Shiva; Garg, Naveen; Ravi, R. 15 1998 Order scheduling models: Hardness and algorithms. Zbl 1135.90345 Garg, Naveen; Kumar, Amit; Pandit, Vinayaka 13 2007 Fifth-order A-WENO finite-difference schemes based on a new adaptive diffusion central numerical flux. Zbl 1457.65063 Wang, Bao-Shan; Don, Wai Sun; Garg, Naveen K.; Kurganov, Alexander 13 2020 On the integrality gap of a natural formulation of the single-sink buy-at-bulk network design problem. Zbl 1010.90522 Garg, Naveen; Khandekar, Rohit; Konjevod, Goran; Ravi, R.; Salman, F. S. 10 2001 A 3-approximation for facility location with uniform capacities. Zbl 1285.90011 Aggarwal, Ankit; Anand, L.; Bansal, Manisha; Garg, Naveen; Gupta, Neelima; Gupta, Shubham; Jain, Surabhi 9 2010 An O\((\log k)\)-approximation algorithm for the \(k\) minimum spanning tree problem in the plane. Zbl 0866.68076 Garg, N.; Hochbaum, D. S. 8 1997 Improved approximation algorithms for biconnected subgraphs via better lower bounding techniques. Zbl 0801.68126 Garg, Naveen; Santosh, Vempala S.; Singla, Aman 8 1993 A competitive algorithm for minimizing weighted flow time on unrelated machines with speed augmentation. Zbl 1304.90089 Chadha, Jivitej S.; Garg, Naveen; Kumar, Amit; Muralidhara, V. N. 8 2009 Approximation algorithms for the unsplittable flow problem on paths and trees. Zbl 1354.68297 Elbassioni, Khaled; Garg, Naveen; Gupta, Divya; Kumar, Amit; Narula, Vishal; Pal, Arindam 8 2012 On fair division for indivisible items. Zbl 1528.91043 Chaudhury, Bhaskar Ray; Cheung, Yun Kuen; Garg, Jugal; Garg, Naveen; Hoefer, Martin; Mehlhorn, Kurt 8 2018 A combinatorial algorithm for computing a maximum independent set in a \(t\)-perfect graph. Zbl 1092.68623 Eisenbrand, Friedrich; Funke, Stefan; Garg, Naveen; Könemann, Jochen 6 2003 Minimizing stall time in single and parallel disk systems. Zbl 1094.68572 Albers, Susanne; Garg, Naveen; Leonardi, Stefano 6 2000 Better algorithms for minimizing average flow-time on related machines. Zbl 1223.90024 Garg, Naveen; Kumar, Amit 6 2006 An optimization model to determine master designs and runs for advertisement printing. Zbl 1178.90354 Mohan, S. R.; Neogy, S. K.; Seth, A.; Garg, N. K.; Mittal, S. 5 2007 Finding separator cuts in planar graphs within twice the optimal. Zbl 0943.68077 Garg, Naveen; Saran, Huzur; Vazirani, Vijay V. 5 1999 Meeting deadlines: how much speed suffices? Zbl 1332.68019 Anand, S.; Garg, Naveen; Megow, Nicole 5 2011 Integer plane multiflow maximisation: flow-cut gap and one-quarter-approximation. Zbl 1503.90147 Garg, Naveen; Kumar, Nikhil; Sebő, András 5 2020 Milling bifurcations from structural asymmetry and nonlinear regeneration. Zbl 1142.70327 Mann, B. P.; Garg, N. K.; Young, K. A.; Helvey, A. M. 4 2005 Fractional covering with upper bounds on the variables: Solving LPs with negative entries. Zbl 1111.90347 Garg, Naveen; Khandekar, Rohit 4 2004 Rejecting jobs to minimize load and maximum flow-time. Zbl 1372.68045 Choudhury, Anamitra Roy; Das, Syamantak; Garg, Naveen; Kumar, Amit 4 2015 Minimizing average flow time on related machines. Zbl 1301.68272 Garg, Naveen; Kumar, Amit 4 2006 Weak-strong hyperbolic splitting for simulating conservation laws. Zbl 1342.76082 Garg, Naveen Kumar; Raghurama Rao, S. V.; Sekhar, M. 4 2015 Semi-discrete central-upwind Rankine-Hugoniot schemes for hyperbolic systems of conservation laws. Zbl 07511432 Garg, Naveen Kumar; Kurganov, Alexander; Liu, Yongle 4 2021 A polyhedron with all \(s-t\) cuts as vertices, and adjacency of cuts. Zbl 0845.90047 Garg, Naveen; Vazirani, Vijay V. 3 1995 Minimizing total flow-time: The unrelated case. Zbl 1183.68107 Garg, Naveen; Kumar, Amit; Muralidhara, V. N. 3 2008 Improved approximation for universal facility location. Zbl 1297.90070 Garg, Naveen; Khandekar, Rohit; Pandit, Vinayaka 3 2005 Primal-dual approximation algorithms for integral flow and multicut in trees, with applications to matching and set cover. Zbl 1418.68244 Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis 3 1993 An \(O(\log k)\) approximation algorithm for the \(k\) minimum spanning tree problem in the plane. Zbl 1344.68285 Garg, Naveen; Hochbaum, Dorit S. 3 1994 A class of upwind methods based on generalized eigenvectors for weakly hyperbolic systems. Zbl 1435.65138 Garg, Naveen Kumar 3 2020 Use of Jordan forms for convection-pressure split Euler solvers. Zbl 07504723 Garg, Naveen Kumar; Maruthi, N. H.; Raghurama Rao, S. V.; Sekhar, M. 3 2020 Covering graphs using trees and stars. Zbl 1279.68353 Even, G.; Garg, N.; Könemann, J.; Ravi, R.; Sinha, A. 2 2003 Distributed long-lived list colouring: How to dynamically allocate frequencies in cellular networks. Zbl 1012.68951 Garg, Naveen; Papatriantafilou, Marina; Tsigas, Philippas 2 2002 Rejecting jobs to minimize load and maximum flow-time. Zbl 1378.68020 Choudhury, Anamitra Roy; Das, Syamantak; Garg, Naveen; Kumar, Amit 2 2018 Minimizing maximum (weighted) flow-time on related and unrelated machines. Zbl 1358.90040 Anand, S.; Bringmann, Karl; Friedrich, Tobias; Garg, Naveen; Kumar, Amit 2 2017 Parallel machine scheduling to minimize energy consumption. Zbl 07304192 Antoniadis, Antonios; Garg, Naveen; Kumar, Gunjan; Kumar, Nikhil 2 2020 Minimizing maximum (weighted) flow-time on related and unrelated machines. Zbl 1336.90032 Anand, S.; Bringmann, Karl; Friedrich, Tobias; Garg, Naveen; Kumar, Amit 2 2013 A randomized algorithm for flow shop scheduling. Zbl 0952.90015 Garg, Naveen; Jain, Sachin; Swamy, Chaitanya 1 1999 A polyhedron with all \(s-t\) cuts as vertices, and adjacency of cuts. Zbl 0923.90059 Garg, Naveen; Vazirani, Vijay V. 1 1993 A scaling technique for better network design. Zbl 0876.68010 Aggarwal, Manica; Garg, Naveen 1 1994 Minimizing stall time in single and parallel disk systems. Zbl 1028.68043 Albers, Susanne; Garg, Naveen; Leonardi, Stefano 1 1998 Dual half-integrality for uncrossable cut cover and its application to maximum half-integral flow. Zbl 07651194 Garg, Naveen; Kumar, Nikhil 1 2020 Non-clairvoyant precedence constrained scheduling. Zbl 07561556 Garg, Naveen; Gupta, Anupam; Kumar, Amit; Singla, Sahil 1 2019 Godunov-type schemes for the pressureless gas dynamics and related models. Zbl 1510.76100 Garg, Naveen Kumar; Gowda, G. D. Veerappa 1 2022 A 4/3-approximation for TSP on cubic 3-edge-connected graphs. Zbl 1525.90344 Agarwal, Nishita; Garg, Naveen; Gupta, Swati 1 2018 Godunov-type schemes for the pressureless gas dynamics and related models. Zbl 1510.76100 Garg, Naveen Kumar; Gowda, G. D. Veerappa 1 2022 Semi-discrete central-upwind Rankine-Hugoniot schemes for hyperbolic systems of conservation laws. Zbl 07511432 Garg, Naveen Kumar; Kurganov, Alexander; Liu, Yongle 4 2021 Fifth-order A-WENO finite-difference schemes based on a new adaptive diffusion central numerical flux. Zbl 1457.65063 Wang, Bao-Shan; Don, Wai Sun; Garg, Naveen K.; Kurganov, Alexander 13 2020 Integer plane multiflow maximisation: flow-cut gap and one-quarter-approximation. Zbl 1503.90147 Garg, Naveen; Kumar, Nikhil; Sebő, András 5 2020 A class of upwind methods based on generalized eigenvectors for weakly hyperbolic systems. Zbl 1435.65138 Garg, Naveen Kumar 3 2020 Use of Jordan forms for convection-pressure split Euler solvers. Zbl 07504723 Garg, Naveen Kumar; Maruthi, N. H.; Raghurama Rao, S. V.; Sekhar, M. 3 2020 Parallel machine scheduling to minimize energy consumption. Zbl 07304192 Antoniadis, Antonios; Garg, Naveen; Kumar, Gunjan; Kumar, Nikhil 2 2020 Dual half-integrality for uncrossable cut cover and its application to maximum half-integral flow. Zbl 07651194 Garg, Naveen; Kumar, Nikhil 1 2020 Non-clairvoyant precedence constrained scheduling. Zbl 07561556 Garg, Naveen; Gupta, Anupam; Kumar, Amit; Singla, Sahil 1 2019 On fair division for indivisible items. Zbl 1528.91043 Chaudhury, Bhaskar Ray; Cheung, Yun Kuen; Garg, Jugal; Garg, Naveen; Hoefer, Martin; Mehlhorn, Kurt 8 2018 Rejecting jobs to minimize load and maximum flow-time. Zbl 1378.68020 Choudhury, Anamitra Roy; Das, Syamantak; Garg, Naveen; Kumar, Amit 2 2018 A 4/3-approximation for TSP on cubic 3-edge-connected graphs. Zbl 1525.90344 Agarwal, Nishita; Garg, Naveen; Gupta, Swati 1 2018 Minimizing maximum (weighted) flow-time on related and unrelated machines. Zbl 1358.90040 Anand, S.; Bringmann, Karl; Friedrich, Tobias; Garg, Naveen; Kumar, Amit 2 2017 New approximation schemes for unsplittable flow on a path. Zbl 1372.68296 Batra, Jatin; Garg, Naveen; Kumar, Amit; Mömke, Tobias; Wiese, Andreas 16 2015 Rejecting jobs to minimize load and maximum flow-time. Zbl 1372.68045 Choudhury, Anamitra Roy; Das, Syamantak; Garg, Naveen; Kumar, Amit 4 2015 Weak-strong hyperbolic splitting for simulating conservation laws. Zbl 1342.76082 Garg, Naveen Kumar; Raghurama Rao, S. V.; Sekhar, M. 4 2015 A 3-approximation algorithm for the facility location problem with uniform capacities. Zbl 1274.90191 Aggarwal, Ankit; Louis, Anand; Bansal, Manisha; Garg, Naveen; Gupta, Neelima; Gupta, Shubham; Jain, Surabhi 20 2013 Minimizing maximum (weighted) flow-time on related and unrelated machines. Zbl 1336.90032 Anand, S.; Bringmann, Karl; Friedrich, Tobias; Garg, Naveen; Kumar, Amit 2 2013 A 5-approximation for capacitated facility location. Zbl 1365.90159 Bansal, Manisha; Garg, Naveen; Gupta, Neelima 25 2012 Resource augmentation for weighted flow-time explained by dual fitting. Zbl 1422.68319 Anand, S.; Garg, Naveen; Kumar, Amit 19 2012 Approximation algorithms for the unsplittable flow problem on paths and trees. Zbl 1354.68297 Elbassioni, Khaled; Garg, Naveen; Gupta, Divya; Kumar, Amit; Narula, Vishal; Pal, Arindam 8 2012 Meeting deadlines: how much speed suffices? Zbl 1332.68019 Anand, S.; Garg, Naveen; Megow, Nicole 5 2011 Assigning papers to referees. Zbl 1203.90092 Garg, Naveen; Kavitha, Telikepalli; Kumar, Amit; Mehlhorn, Kurt; Mestre, Julián 17 2010 A 3-approximation for facility location with uniform capacities. Zbl 1285.90011 Aggarwal, Ankit; Anand, L.; Bansal, Manisha; Garg, Naveen; Gupta, Neelima; Gupta, Shubham; Jain, Surabhi 9 2010 A competitive algorithm for minimizing weighted flow time on unrelated machines with speed augmentation. Zbl 1304.90089 Chadha, Jivitej S.; Garg, Naveen; Kumar, Amit; Muralidhara, V. N. 8 2009 Stochastic analyses for online combinatorial optimization problems. Zbl 1192.90169 Garg, Naveen; Gupta, Anupam; Leonardi, Stefano; Sankowski, Piotr 19 2008 Minimizing total flow-time: The unrelated case. Zbl 1183.68107 Garg, Naveen; Kumar, Amit; Muralidhara, V. N. 3 2008 Faster and simpler algorithms for multicommodity flow and other fractional packing problems. Zbl 1137.90014 Garg, Naveen; Könemann, Jochen 48 2007 Order scheduling models: Hardness and algorithms. Zbl 1135.90345 Garg, Naveen; Kumar, Amit; Pandit, Vinayaka 13 2007 An optimization model to determine master designs and runs for advertisement printing. Zbl 1178.90354 Mohan, S. R.; Neogy, S. K.; Seth, A.; Garg, N. K.; Mittal, S. 5 2007 Better algorithms for minimizing average flow-time on related machines. Zbl 1223.90024 Garg, Naveen; Kumar, Amit 6 2006 Minimizing average flow time on related machines. Zbl 1301.68272 Garg, Naveen; Kumar, Amit 4 2006 Saving an epsilon: a 2-approximation for the \(k\)-MST problem in graphs. Zbl 1192.05159 Garg, Naveen 59 2005 Milling bifurcations from structural asymmetry and nonlinear regeneration. Zbl 1142.70327 Mann, B. P.; Garg, N. K.; Young, K. A.; Helvey, A. M. 4 2005 Improved approximation for universal facility location. Zbl 1297.90070 Garg, Naveen; Khandekar, Rohit; Pandit, Vinayaka 3 2005 Local search heuristics for \(k\)-median and facility location problems. Zbl 1105.68118 Arya, Vijay; Garg, Naveen; Khandekar, Rohit; Meyerson, Adam; Munagala, Kamesh; Pandit, Vinayaka 120 2004 Multiway cuts in node weighted graphs. Zbl 1068.68178 Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis 67 2004 Min-max tree covers of graphs. Zbl 1054.90079 Even, G.; Garg, N.; Könemann, J.; Ravi, R.; Sinha, A. 38 2004 Fractional covering with upper bounds on the variables: Solving LPs with negative entries. Zbl 1111.90347 Garg, Naveen; Khandekar, Rohit 4 2004 A combinatorial algorithm for computing a maximum independent set in a \(t\)-perfect graph. Zbl 1092.68623 Eisenbrand, Friedrich; Funke, Stefan; Garg, Naveen; Könemann, Jochen 6 2003 Covering graphs using trees and stars. Zbl 1279.68353 Even, G.; Garg, N.; Könemann, J.; Ravi, R.; Sinha, A. 2 2003 Distributed long-lived list colouring: How to dynamically allocate frequencies in cellular networks. Zbl 1012.68951 Garg, Naveen; Papatriantafilou, Marina; Tsigas, Philippas 2 2002 Local search heuristic for \(k\)-median and facility location problems. Zbl 1323.90031 Arya, Vijay; Garg, Naveen; Khandekar, Rohit; Meyerson, Adam; Munagala, Kamesh; Pandit, Vinayaka 46 2001 On the integrality gap of a natural formulation of the single-sink buy-at-bulk network design problem. Zbl 1010.90522 Garg, Naveen; Khandekar, Rohit; Konjevod, Goran; Ravi, R.; Salman, F. S. 10 2001 A polylogarithmic approximation algorithm for the group Steiner tree problem. Zbl 0962.68136 Garg, Naveen; Konjevod, Goran; Ravi, R. 58 2000 Minimizing stall time in single and parallel disk systems. Zbl 1094.68572 Albers, Susanne; Garg, Naveen; Leonardi, Stefano 6 2000 On the single-source unsplittable flow problem. Zbl 0947.90012 Dinitz, Yefim; Garg, Naveen; Goemans, Michel X. 27 1999 Finding separator cuts in planar graphs within twice the optimal. Zbl 0943.68077 Garg, Naveen; Saran, Huzur; Vazirani, Vijay V. 5 1999 A randomized algorithm for flow shop scheduling. Zbl 0952.90015 Garg, Naveen; Jain, Sachin; Swamy, Chaitanya 1 1999 A polylogarithmic approximation algorithm for the group Steiner tree problem. Zbl 0930.68176 Garg, Naveen; Konjevod, Goran; Ravi, R. 15 1998 The \(p\)-neighbor \(k\)-center problem. Zbl 1338.68290 Chaudhuri, Shiva; Garg, Naveen; Ravi, R. 15 1998 Minimizing stall time in single and parallel disk systems. Zbl 1028.68043 Albers, Susanne; Garg, Naveen; Leonardi, Stefano 1 1998 Primal-dual approximation algorithms for integral flow and multicut in trees. Zbl 0873.68075 Garg, N.; Vazirani, V. V.; Yannakakis, M. 130 1997 An O\((\log k)\)-approximation algorithm for the \(k\) minimum spanning tree problem in the plane. Zbl 0866.68076 Garg, N.; Hochbaum, D. S. 8 1997 Approximate max-flow min-(multi)cut theorems and their applications. Zbl 0844.68061 Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis 77 1996 A polyhedron with all \(s-t\) cuts as vertices, and adjacency of cuts. Zbl 0845.90047 Garg, Naveen; Vazirani, Vijay V. 3 1995 Multiway cuts in directed and node weighted graphs (extended abstract). Zbl 1418.68168 Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis 19 1994 An \(O(\log k)\) approximation algorithm for the \(k\) minimum spanning tree problem in the plane. Zbl 1344.68285 Garg, Naveen; Hochbaum, Dorit S. 3 1994 A scaling technique for better network design. Zbl 0876.68010 Aggarwal, Manica; Garg, Naveen 1 1994 Approximate MAX-flow MIN-(multi)cut theorems and their applications. Zbl 1310.05198 Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis 27 1993 Improved approximation algorithms for biconnected subgraphs via better lower bounding techniques. Zbl 0801.68126 Garg, Naveen; Santosh, Vempala S.; Singla, Aman 8 1993 Primal-dual approximation algorithms for integral flow and multicut in trees, with applications to matching and set cover. Zbl 1418.68244 Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis 3 1993 A polyhedron with all \(s-t\) cuts as vertices, and adjacency of cuts. Zbl 0923.90059 Garg, Naveen; Vazirani, Vijay V. 1 1993 all cited Publications top 5 cited Publications all top 5 Cited by 1,382 Authors 28 Xu, Dachuan 21 Garg, Naveen Kumar 21 Wu, Chenchen 15 Kortsarz, Guy 15 Kumar, Amit 15 Nagarajan, Viswanath 14 Bentz, Cédric 14 Du, Donglei 14 Zhang, Dongmei 14 Zhang, Peng 13 Elbassioni, Khaled M. 12 Hajiaghayi, Mohammad Taghi 12 Moseley, Benjamin 12 Salavatipour, Mohammad R. 11 Nutov, Zeev 11 Ravi, Ramamoorthi 10 Han, Lu 10 Khandekar, Rohit 9 Im, Sungjin 9 Pilipczuk, Marcin L. 9 Segev, Danny 9 Xu, Yicheng 8 Chekuri, Chandra S. 8 Gupta, Anupam 8 Khuller, Samir 8 Könemann, Jochen 8 Kurganov, Alexander 8 Vygen, Jens 8 Yu, Wei 7 Gupta, Neelima 7 Marx, Dániel 7 Svensson, Ola 7 Wang, Yishui 6 Chrobak, Marek 6 Costa, Marie-Christine 6 Ene, Alina 6 Friggstad, Zachary 6 Grandoni, Fabrizio 6 Liu, Zhaohui 6 Makino, Kazuhisa 6 Papadopoulos, Charis 6 Pruhs, Kirk R. 6 Vazirani, Vijay V. 6 Wiese, Andreas 6 Zhang, Zhen 5 An, Hyung-Chan 5 Byrka, Jarosław 5 Caramia, Massimiliano 5 Chu, Shaoshuai 5 Gørtz, Inge Li 5 Kratsch, Stefan 5 Krumke, Sven Oliver 5 Lampis, Michael 5 Leonardi, Stefano 5 Li, Min 5 Mahjoub, Ali Ridha 5 Parekh, Ojas D. 5 Purohit, Manish 5 Rajaraman, Rajmohan 5 Rezapour, Mohsen 5 Roupin, Frédéric 5 Skutella, Martin 5 Thang, Nguyen Kim 5 Wahlström, Magnus 5 Williamson, David P. 5 Xu, Jinhui 5 Xu, Zhou 5 Zhang, Zhenning 4 Biró, Peter 4 Bley, Andreas 4 Blum, Christian 4 Calinescu, Gruia 4 Chakrabarty, Deeparnab 4 Chuzhoy, Julia 4 Cygan, Marek 4 Das, Syamantak 4 Don, Wai Sun 4 Feng, Qilong 4 Fukunaga, Takuro 4 Garg, Jugal 4 Guo, Jiong 4 Hirai, Hiroshi 4 Kao, Mong-Jen 4 Király, Tamás 4 Klein, Philip N. 4 Kolman, Petr 4 Krishnaswamy, Ravishankar 4 Kumar, Nikhil 4 Laekhanukit, Bundit 4 Levin, Asaf 4 Li, Jian 4 Li, Minming 4 Li, Shi 4 Lucarelli, Giorgio 4 Martin, Sébastien 4 Mehlhorn, Kurt 4 Nagamochi, Hiroshi 4 Naor, Joseph Seffi 4 Niedermeier, Rolf 4 Pilipczuk, Michał ...and 1,282 more Authors all top 5 Cited in 116 Serials 79 Theoretical Computer Science 70 Algorithmica 39 Discrete Applied Mathematics 39 Journal of Combinatorial Optimization 38 Mathematical Programming. Series A. Series B 31 European Journal of Operational Research 29 SIAM Journal on Computing 27 Information Processing Letters 25 Journal of Computer and System Sciences 17 Operations Research Letters 16 Theory of Computing Systems 14 SIAM Journal on Discrete Mathematics 13 Discrete Optimization 12 Computers & Operations Research 12 Journal of Discrete Algorithms 9 Mathematics of Operations Research 9 Optimization Letters 8 Operations Research 7 Annals of Operations Research 6 Journal of Global Optimization 5 Networks 5 Combinatorica 5 International Journal of Computational Geometry & Applications 5 Computational Geometry 5 Journal of Scheduling 4 Discrete Mathematics 4 Journal of Computational Physics 4 Discrete & Computational Geometry 4 Asia-Pacific Journal of Operational Research 3 Information and Computation 3 Journal of Computer and Systems Sciences International 3 The Journal of Artificial Intelligence Research (JAIR) 3 International Transactions in Operational Research 3 INFORMS Journal on Computing 3 RAIRO. Operations Research 3 4OR 3 Journal of Industrial and Management Optimization 3 ACM Transactions on Algorithms 2 Artificial Intelligence 2 Computers and Fluids 2 Naval Research Logistics 2 Opsearch 2 Journal of Scientific Computing 2 Random Structures & Algorithms 2 Games and Economic Behavior 2 Distributed Computing 2 SIAM Journal on Optimization 2 Computational Optimization and Applications 2 Top 2 Annals of Mathematics and Artificial Intelligence 2 Mathematical Methods of Operations Research 2 Journal of Graph Algorithms and Applications 2 Oberwolfach Reports 2 Discrete Mathematics, Algorithms and Applications 2 Mathematical Programming Computation 2 Theory of Computing 2 Journal of the Operations Research Society of China 2 Computer Science Review 1 Acta Informatica 1 Computers & Mathematics with Applications 1 Journal of Fluid Mechanics 1 Physica A 1 ZAMP. Zeitschrift für angewandte Mathematik und Physik 1 Advances in Mathematics 1 Applied Mathematics and Computation 1 Automatica 1 Computing 1 Information Sciences 1 International Journal of Game Theory 1 Journal of Combinatorial Theory. Series B 1 SIAM Journal on Control and Optimization 1 Systems & Control Letters 1 Mathematical Social Sciences 1 Applied Numerical Mathematics 1 Acta Mathematicae Applicatae Sinica. English Series 1 Optimization 1 Numerical Methods for Partial Differential Equations 1 Queueing Systems 1 International Journal of Foundations of Computer Science 1 Numerical Algorithms 1 Computational Mathematics and Mathematical Physics 1 YUJOR. Yugoslav Journal of Operations Research 1 Applied Mathematical Modelling 1 Linear Algebra and its Applications 1 SIAM Review 1 SIAM Journal on Scientific Computing 1 Computational and Applied Mathematics 1 Complexity 1 Mathematical Problems in Engineering 1 Nonlinear Dynamics 1 Soft Computing 1 Discrete Mathematics and Theoretical Computer Science. DMTCS 1 Data Mining and Knowledge Discovery 1 Proceedings of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 Discrete Dynamics in Nature and Society 1 Communications in Nonlinear Science and Numerical Simulation 1 International Journal of Applied Mathematics and Computer Science 1 CEJOR. Central European Journal of Operations Research 1 Optimization and Engineering 1 Journal of Systems Science and Complexity ...and 16 more Serials all top 5 Cited in 24 Fields 549 Computer science (68-XX) 518 Operations research, mathematical programming (90-XX) 226 Combinatorics (05-XX) 41 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 25 Numerical analysis (65-XX) 19 Statistics (62-XX) 15 Fluid mechanics (76-XX) 13 Partial differential equations (35-XX) 7 Information and communication theory, circuits (94-XX) 5 Calculus of variations and optimal control; optimization (49-XX) 5 Biology and other natural sciences (92-XX) 4 Convex and discrete geometry (52-XX) 4 Probability theory and stochastic processes (60-XX) 4 Systems theory; control (93-XX) 3 Mechanics of particles and systems (70-XX) 3 Geophysics (86-XX) 2 General and overarching topics; collections (00-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Functional analysis (46-XX) 1 Functions of a complex variable (30-XX) 1 General topology (54-XX) 1 Manifolds and cell complexes (57-XX) 1 Mechanics of deformable solids (74-XX) 1 Statistical mechanics, structure of matter (82-XX) Citations by Year Wikidata Timeline The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.