×
Author ID: garg.naveen-kumar Recent zbMATH articles by "Garg, Naveen Kumar"
Published as: Garg, Naveen; Garg, Naveen Kumar; Garg, N.; Garg, N. K.; Garg, Naveen K.
External Links: MGP · Wikidata · dblp
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.

Publications by Year

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 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

Citations by Year

The data are displayed as stored in Wikidata under a Creative Commons CC0 License. Updates and corrections should be made in Wikidata.