Edit Profile (opens in new tab) Garg, Naveen Kumar Compute Distance To: Compute 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: 68 Publications since 1985 2 Contributions as Editor Co-Authors: 84 Co-Authors with 67 Joint Publications 2,215 Co-Co-Authors all top 5 Co-Authors 3 single-authored 15 Kumar, Amit 9 Vazirani, Vijay V. 6 Khandekar, Rohit 6 Ravi, Ramamoorthi 6 Yannakakis, Mihalis 5 Pandit, Vinayaka 4 Bansal, Manisha 4 Gupta, Neelima 4 Könemann, Jochen 3 Konjevod, Goran 3 Leonardi, Stefano 3 Mehlhorn, Kurt 2 Aggarwal, Ankit 2 Albers, Susanne 2 Arya, Vijay 2 Batra, Jatin 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 Raghurama Rao, S. V. 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 Dinitz, Yefim 1 Don, Wai Sun 1 Eisenbrand, Friedrich 1 Elbassioni, Khaled M. 1 Funke, Stefan 1 Goemans, Michel X. 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 Kavitha, Telikepalli 1 Kumar, Gunjan 1 Kumar, Nikhil 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 5 SIAM Journal on Computing 4 Algorithmica 2 Journal of Computational Physics 2 Journal of Algorithms 2 Operations Research Letters 2 Mathematical Programming. Series A. Series B 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 52 Computer science (68-XX) 40 Operations research, mathematical programming (90-XX) 12 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) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 56 Publications have been cited 814 times in 691 Documents Cited by ▼ Year ▼ Primal-dual approximation algorithms for integral flow and multicut in trees. Zbl 0873.68075Garg, N.; Vazirani, V. V.; Yannakakis, M. 107 1997 Local search heuristics for \(k\)-median and facility location problems. Zbl 1105.68118Arya, Vijay; Garg, Naveen; Khandekar, Rohit; Meyerson, Adam; Munagala, Kamesh; Pandit, Vinayaka 92 2004 Approximate max-flow min-(multi)cut theorems and their applications. Zbl 0844.68061Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis 67 1996 Multiway cuts in node weighted graphs. Zbl 1068.68178Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis 60 2004 Saving an epsilon: a 2-approximation for the \(k\)-MST problem in graphs. Zbl 1192.05159Garg, Naveen 51 2005 A polylogarithmic approximation algorithm for the group Steiner tree problem. Zbl 0962.68136Garg, Naveen; Konjevod, Goran; Ravi, R. 49 2000 Local search heuristic for \(k\)-median and facility location problems. Zbl 1323.90031Arya, Vijay; Garg, Naveen; Khandekar, Rohit; Meyerson, Adam; Munagala, Kamesh; Pandit, Vinayaka 38 2001 Faster and simpler algorithms for multicommodity flow and other fractional packing problems. Zbl 1137.90014Garg, Naveen; Könemann, Jochen 35 2007 Min-max tree covers of graphs. Zbl 1054.90079Even, G.; Garg, N.; Könemann, J.; Ravi, R.; Sinha, A. 29 2004 On the single-source unsplittable flow problem. Zbl 0947.90012Dinitz, Yefim; Garg, Naveen; Goemans, Michel X. 25 1999 Approximate MAX-flow MIN-(multi)cut theorems and their applications. Zbl 1310.05198Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis 23 1993 Stochastic analyses for online combinatorial optimization problems. Zbl 1192.90169Garg, Naveen; Gupta, Anupam; Leonardi, Stefano; Sankowski, Piotr 15 2008 Multiway cuts in directed and node weighted graphs (extended abstract). Zbl 1418.68168Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis 14 1994 A polylogarithmic approximation algorithm for the group Steiner tree problem. Zbl 0930.68176Garg, Naveen; Konjevod, Goran; Ravi, R. 13 1998 A 5-approximation for capacitated facility location. Zbl 1365.90159Bansal, Manisha; Garg, Naveen; Gupta, Neelima 12 2012 The \(p\)-neighbor \(k\)-center problem. Zbl 1338.68290Chaudhuri, Shiva; Garg, Naveen; Ravi, R. 12 1998 Order scheduling models: Hardness and algorithms. Zbl 1135.90345Garg, Naveen; Kumar, Amit; Pandit, Vinayaka 11 2007 New approximation schemes for unsplittable flow on a path. Zbl 1372.68296Batra, Jatin; Garg, Naveen; Kumar, Amit; Mömke, Tobias; Wiese, Andreas 11 2015 Assigning papers to referees. Zbl 1203.90092Garg, Naveen; Kavitha, Telikepalli; Kumar, Amit; Mehlhorn, Kurt; Mestre, Julián 10 2010 A 3-approximation algorithm for the facility location problem with uniform capacities. Zbl 1274.90191Aggarwal, Ankit; Louis, Anand; Bansal, Manisha; Garg, Naveen; Gupta, Neelima; Gupta, Shubham; Jain, Surabhi 9 2013 Resource augmentation for weighted flow-time explained by dual fitting. Zbl 1422.68319Anand, S.; Garg, Naveen; Kumar, Amit 9 2012 On the integrality gap of a natural formulation of the single-sink buy-at-bulk network design problem. Zbl 1010.90522Garg, Naveen; Khandekar, Rohit; Konjevod, Goran; Ravi, R.; Salman, F. S. 8 2001 An O\((\log k)\)-approximation algorithm for the \(k\) minimum spanning tree problem in the plane. Zbl 0866.68076Garg, N.; Hochbaum, D. S. 8 1997 A 3-approximation for facility location with uniform capacities. Zbl 1285.90011Aggarwal, Ankit; Anand, L.; Bansal, Manisha; Garg, Naveen; Gupta, Neelima; Gupta, Shubham; Jain, Surabhi 8 2010 Approximation algorithms for the unsplittable flow problem on paths and trees. Zbl 1354.68297Elbassioni, Khaled; Garg, Naveen; Gupta, Divya; Kumar, Amit; Narula, Vishal; Pal, Arindam 7 2012 A competitive algorithm for minimizing weighted flow time on unrelated machines with speed augmentation. Zbl 1304.90089Chadha, Jivitej S.; Garg, Naveen; Kumar, Amit; Muralidhara, V. N. 7 2009 Improved approximation algorithms for biconnected subgraphs via better lower bounding techniques. Zbl 0801.68126Garg, Naveen; Santosh, Vempala S.; Singla, Aman 6 1993 Meeting deadlines: how much speed suffices? Zbl 1332.68019Anand, S.; Garg, Naveen; Megow, Nicole 6 2011 A combinatorial algorithm for computing a maximum independent set in a \(t\)-perfect graph. Zbl 1092.68623Eisenbrand, Friedrich; Funke, Stefan; Garg, Naveen; Könemann, Jochen 6 2003 Minimizing stall time in single and parallel disk systems. Zbl 1094.68572Albers, Susanne; Garg, Naveen; Leonardi, Stefano 6 2000 Better algorithms for minimizing average flow-time on related machines. Zbl 1223.90024Garg, Naveen; Kumar, Amit 5 2006 Finding separator cuts in planar graphs within twice the optimal. Zbl 0943.68077Garg, Naveen; Saran, Huzur; Vazirani, Vijay V. 4 1999 Fractional covering with upper bounds on the variables: Solving LPs with negative entries. Zbl 1111.90347Garg, Naveen; Khandekar, Rohit 4 2004 Minimizing average flow time on related machines. Zbl 1301.68272Garg, Naveen; Kumar, Amit 4 2006 Milling bifurcations from structural asymmetry and nonlinear regeneration. Zbl 1142.70327Mann, B. P.; Garg, N. K.; Young, K. A.; Helvey, A. M. 4 2005 Fifth-order A-WENO finite-difference schemes based on a new adaptive diffusion central numerical flux. Zbl 1457.65063Wang, Bao-Shan; Don, Wai Sun; Garg, Naveen K.; Kurganov, Alexander 4 2020 Minimizing total flow-time: The unrelated case. Zbl 1183.68107Garg, Naveen; Kumar, Amit; Muralidhara, V. N. 3 2008 Improved approximation for universal facility location. Zbl 1297.90070Garg, Naveen; Khandekar, Rohit; Pandit, Vinayaka 3 2005 An \(O(\log k)\) approximation algorithm for the \(k\) minimum spanning tree problem in the plane. Zbl 1344.68285Garg, Naveen; Hochbaum, Dorit S. 3 1994 Rejecting jobs to minimize load and maximum flow-time. Zbl 1372.68045Choudhury, Anamitra Roy; Das, Syamantak; Garg, Naveen; Kumar, Amit 3 2015 An optimization model to determine master designs and runs for advertisement printing. Zbl 1178.90354Mohan, S. R.; Neogy, S. K.; Seth, A.; Garg, N. K.; Mittal, S. 2 2007 Covering graphs using trees and stars. Zbl 1279.68353Even, G.; Garg, N.; Könemann, J.; Ravi, R.; Sinha, A. 2 2003 Minimizing maximum (weighted) flow-time on related and unrelated machines. Zbl 1336.90032Anand, S.; Bringmann, Karl; Friedrich, Tobias; Garg, Naveen; Kumar, Amit 2 2013 A polyhedron with all \(s-t\) cuts as vertices, and adjacency of cuts. Zbl 0845.90047Garg, Naveen; Vazirani, Vijay V. 2 1995 Distributed long-lived list colouring: How to dynamically allocate frequencies in cellular networks. Zbl 1012.68951Garg, Naveen; Papatriantafilou, Marina; Tsigas, Philippas 2 2002 Weak-strong hyperbolic splitting for simulating conservation laws. Zbl 1342.76082Garg, Naveen Kumar; Raghurama Rao, S. V.; Sekhar, M. 2 2015 A class of upwind methods based on generalized eigenvectors for weakly hyperbolic systems. Zbl 1435.65138Garg, Naveen Kumar 2 2020 A randomized algorithm for flow shop scheduling. Zbl 0952.90015Garg, Naveen; Jain, Sachin; Swamy, Chaitanya 1 1999 A polyhedron with all \(s-t\) cuts as vertices, and adjacency of cuts. Zbl 0923.90059Garg, Naveen; Vazirani, Vijay V. 1 1993 Minimizing stall time in single and parallel disk systems. Zbl 1028.68043Albers, Susanne; Garg, Naveen; Leonardi, Stefano 1 1998 A scaling technique for better network design. Zbl 0876.68010Aggarwal, Manica; Garg, Naveen 1 1994 Primal-dual approximation algorithms for integral flow and multicut in trees, with applications to matching and set cover. Zbl 1418.68244Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis 1 1993 A 4/3-approximation for TSP on cubic 3-edge-connected graphs. Zbl 07064572Agarwal, Nishita; Garg, Naveen; Gupta, Swati 1 2018 Minimizing maximum (weighted) flow-time on related and unrelated machines. Zbl 1358.90040Anand, S.; Bringmann, Karl; Friedrich, Tobias; Garg, Naveen; Kumar, Amit 1 2017 Parallel machine scheduling to minimize energy consumption. Zbl 07304192Antoniadis, Antonios; Garg, Naveen; Kumar, Gunjan; Kumar, Nikhil 1 2020 On fair division for indivisible items. Zbl 07561330Chaudhury, Bhaskar Ray; Cheung, Yun Kuen; Garg, Jugal; Garg, Naveen; Hoefer, Martin; Mehlhorn, Kurt 1 2018 Fifth-order A-WENO finite-difference schemes based on a new adaptive diffusion central numerical flux. Zbl 1457.65063Wang, Bao-Shan; Don, Wai Sun; Garg, Naveen K.; Kurganov, Alexander 4 2020 A class of upwind methods based on generalized eigenvectors for weakly hyperbolic systems. Zbl 1435.65138Garg, Naveen Kumar 2 2020 Parallel machine scheduling to minimize energy consumption. Zbl 07304192Antoniadis, Antonios; Garg, Naveen; Kumar, Gunjan; Kumar, Nikhil 1 2020 A 4/3-approximation for TSP on cubic 3-edge-connected graphs. Zbl 07064572Agarwal, Nishita; Garg, Naveen; Gupta, Swati 1 2018 On fair division for indivisible items. Zbl 07561330Chaudhury, Bhaskar Ray; Cheung, Yun Kuen; Garg, Jugal; Garg, Naveen; Hoefer, Martin; Mehlhorn, Kurt 1 2018 Minimizing maximum (weighted) flow-time on related and unrelated machines. Zbl 1358.90040Anand, S.; Bringmann, Karl; Friedrich, Tobias; Garg, Naveen; Kumar, Amit 1 2017 New approximation schemes for unsplittable flow on a path. Zbl 1372.68296Batra, Jatin; Garg, Naveen; Kumar, Amit; Mömke, Tobias; Wiese, Andreas 11 2015 Rejecting jobs to minimize load and maximum flow-time. Zbl 1372.68045Choudhury, Anamitra Roy; Das, Syamantak; Garg, Naveen; Kumar, Amit 3 2015 Weak-strong hyperbolic splitting for simulating conservation laws. Zbl 1342.76082Garg, Naveen Kumar; Raghurama Rao, S. V.; Sekhar, M. 2 2015 A 3-approximation algorithm for the facility location problem with uniform capacities. Zbl 1274.90191Aggarwal, Ankit; Louis, Anand; Bansal, Manisha; Garg, Naveen; Gupta, Neelima; Gupta, Shubham; Jain, Surabhi 9 2013 Minimizing maximum (weighted) flow-time on related and unrelated machines. Zbl 1336.90032Anand, S.; Bringmann, Karl; Friedrich, Tobias; Garg, Naveen; Kumar, Amit 2 2013 A 5-approximation for capacitated facility location. Zbl 1365.90159Bansal, Manisha; Garg, Naveen; Gupta, Neelima 12 2012 Resource augmentation for weighted flow-time explained by dual fitting. Zbl 1422.68319Anand, S.; Garg, Naveen; Kumar, Amit 9 2012 Approximation algorithms for the unsplittable flow problem on paths and trees. Zbl 1354.68297Elbassioni, Khaled; Garg, Naveen; Gupta, Divya; Kumar, Amit; Narula, Vishal; Pal, Arindam 7 2012 Meeting deadlines: how much speed suffices? Zbl 1332.68019Anand, S.; Garg, Naveen; Megow, Nicole 6 2011 Assigning papers to referees. Zbl 1203.90092Garg, Naveen; Kavitha, Telikepalli; Kumar, Amit; Mehlhorn, Kurt; Mestre, Julián 10 2010 A 3-approximation for facility location with uniform capacities. Zbl 1285.90011Aggarwal, Ankit; Anand, L.; Bansal, Manisha; Garg, Naveen; Gupta, Neelima; Gupta, Shubham; Jain, Surabhi 8 2010 A competitive algorithm for minimizing weighted flow time on unrelated machines with speed augmentation. Zbl 1304.90089Chadha, Jivitej S.; Garg, Naveen; Kumar, Amit; Muralidhara, V. N. 7 2009 Stochastic analyses for online combinatorial optimization problems. Zbl 1192.90169Garg, Naveen; Gupta, Anupam; Leonardi, Stefano; Sankowski, Piotr 15 2008 Minimizing total flow-time: The unrelated case. Zbl 1183.68107Garg, Naveen; Kumar, Amit; Muralidhara, V. N. 3 2008 Faster and simpler algorithms for multicommodity flow and other fractional packing problems. Zbl 1137.90014Garg, Naveen; Könemann, Jochen 35 2007 Order scheduling models: Hardness and algorithms. Zbl 1135.90345Garg, Naveen; Kumar, Amit; Pandit, Vinayaka 11 2007 An optimization model to determine master designs and runs for advertisement printing. Zbl 1178.90354Mohan, S. R.; Neogy, S. K.; Seth, A.; Garg, N. K.; Mittal, S. 2 2007 Better algorithms for minimizing average flow-time on related machines. Zbl 1223.90024Garg, Naveen; Kumar, Amit 5 2006 Minimizing average flow time on related machines. Zbl 1301.68272Garg, Naveen; Kumar, Amit 4 2006 Saving an epsilon: a 2-approximation for the \(k\)-MST problem in graphs. Zbl 1192.05159Garg, Naveen 51 2005 Milling bifurcations from structural asymmetry and nonlinear regeneration. Zbl 1142.70327Mann, B. P.; Garg, N. K.; Young, K. A.; Helvey, A. M. 4 2005 Improved approximation for universal facility location. Zbl 1297.90070Garg, Naveen; Khandekar, Rohit; Pandit, Vinayaka 3 2005 Local search heuristics for \(k\)-median and facility location problems. Zbl 1105.68118Arya, Vijay; Garg, Naveen; Khandekar, Rohit; Meyerson, Adam; Munagala, Kamesh; Pandit, Vinayaka 92 2004 Multiway cuts in node weighted graphs. Zbl 1068.68178Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis 60 2004 Min-max tree covers of graphs. Zbl 1054.90079Even, G.; Garg, N.; Könemann, J.; Ravi, R.; Sinha, A. 29 2004 Fractional covering with upper bounds on the variables: Solving LPs with negative entries. Zbl 1111.90347Garg, Naveen; Khandekar, Rohit 4 2004 A combinatorial algorithm for computing a maximum independent set in a \(t\)-perfect graph. Zbl 1092.68623Eisenbrand, Friedrich; Funke, Stefan; Garg, Naveen; Könemann, Jochen 6 2003 Covering graphs using trees and stars. Zbl 1279.68353Even, 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.68951Garg, Naveen; Papatriantafilou, Marina; Tsigas, Philippas 2 2002 Local search heuristic for \(k\)-median and facility location problems. Zbl 1323.90031Arya, Vijay; Garg, Naveen; Khandekar, Rohit; Meyerson, Adam; Munagala, Kamesh; Pandit, Vinayaka 38 2001 On the integrality gap of a natural formulation of the single-sink buy-at-bulk network design problem. Zbl 1010.90522Garg, Naveen; Khandekar, Rohit; Konjevod, Goran; Ravi, R.; Salman, F. S. 8 2001 A polylogarithmic approximation algorithm for the group Steiner tree problem. Zbl 0962.68136Garg, Naveen; Konjevod, Goran; Ravi, R. 49 2000 Minimizing stall time in single and parallel disk systems. Zbl 1094.68572Albers, Susanne; Garg, Naveen; Leonardi, Stefano 6 2000 On the single-source unsplittable flow problem. Zbl 0947.90012Dinitz, Yefim; Garg, Naveen; Goemans, Michel X. 25 1999 Finding separator cuts in planar graphs within twice the optimal. Zbl 0943.68077Garg, Naveen; Saran, Huzur; Vazirani, Vijay V. 4 1999 A randomized algorithm for flow shop scheduling. Zbl 0952.90015Garg, Naveen; Jain, Sachin; Swamy, Chaitanya 1 1999 A polylogarithmic approximation algorithm for the group Steiner tree problem. Zbl 0930.68176Garg, Naveen; Konjevod, Goran; Ravi, R. 13 1998 The \(p\)-neighbor \(k\)-center problem. Zbl 1338.68290Chaudhuri, Shiva; Garg, Naveen; Ravi, R. 12 1998 Minimizing stall time in single and parallel disk systems. Zbl 1028.68043Albers, Susanne; Garg, Naveen; Leonardi, Stefano 1 1998 Primal-dual approximation algorithms for integral flow and multicut in trees. Zbl 0873.68075Garg, N.; Vazirani, V. V.; Yannakakis, M. 107 1997 An O\((\log k)\)-approximation algorithm for the \(k\) minimum spanning tree problem in the plane. Zbl 0866.68076Garg, N.; Hochbaum, D. S. 8 1997 Approximate max-flow min-(multi)cut theorems and their applications. Zbl 0844.68061Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis 67 1996 A polyhedron with all \(s-t\) cuts as vertices, and adjacency of cuts. Zbl 0845.90047Garg, Naveen; Vazirani, Vijay V. 2 1995 Multiway cuts in directed and node weighted graphs (extended abstract). Zbl 1418.68168Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis 14 1994 An \(O(\log k)\) approximation algorithm for the \(k\) minimum spanning tree problem in the plane. Zbl 1344.68285Garg, Naveen; Hochbaum, Dorit S. 3 1994 A scaling technique for better network design. Zbl 0876.68010Aggarwal, Manica; Garg, Naveen 1 1994 Approximate MAX-flow MIN-(multi)cut theorems and their applications. Zbl 1310.05198Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis 23 1993 Improved approximation algorithms for biconnected subgraphs via better lower bounding techniques. Zbl 0801.68126Garg, Naveen; Santosh, Vempala S.; Singla, Aman 6 1993 A polyhedron with all \(s-t\) cuts as vertices, and adjacency of cuts. Zbl 0923.90059Garg, Naveen; Vazirani, Vijay V. 1 1993 Primal-dual approximation algorithms for integral flow and multicut in trees, with applications to matching and set cover. Zbl 1418.68244Garg, Naveen; Vazirani, Vijay V.; Yannakakis, Mihalis 1 1993 all cited Publications top 5 cited Publications all top 5 Cited by 1,160 Authors 26 Xu, Dachuan 18 Wu, Chenchen 15 Nagarajan, Viswanath 14 Bentz, Cédric 13 Kortsarz, Guy 13 Zhang, Dongmei 12 Elbassioni, Khaled M. 12 Garg, Naveen Kumar 11 Du, Donglei 11 Moseley, Benjamin 10 Khandekar, Rohit 10 Kumar, Amit 10 Ravi, Ramamoorthi 10 Salavatipour, Mohammad R. 9 Hajiaghayi, Mohammad Taghi 9 Nutov, Zeev 9 Pilipczuk, Marcin L. 8 Chekuri, Chandra S. 8 Im, Sungjin 8 Segev, Danny 7 Han, Lu 7 Könemann, Jochen 7 Vygen, Jens 7 Wang, Yishui 7 Xu, Yicheng 6 Costa, Marie-Christine 6 Ene, Alina 6 Khuller, Samir 6 Makino, Kazuhisa 6 Svensson, Ola 6 Vazirani, Vijay V. 6 Wiese, Andreas 5 Byrka, Jarosław 5 Chrobak, Marek 5 Friggstad, Zachary 5 Gørtz, Inge Li 5 Grandoni, Fabrizio 5 Gupta, Anupam 5 Kratsch, Stefan 5 Krumke, Sven Oliver 5 Leonardi, Stefano 5 Liu, Zhaohui 5 Papadopoulos, Charis 5 Parekh, Ojas D. 5 Pruhs, Kirk R. 5 Roupin, Frédéric 5 Wahlström, Magnus 5 Williamson, David P. 5 Xu, Zhou 5 Yu, Wei 5 Zhang, Zhenning 4 Blum, Christian 4 Caramia, Massimiliano 4 Chakrabarty, Deeparnab 4 Cygan, Marek 4 Fukunaga, Takuro 4 Guo, Jiong 4 Király, Tamás 4 Klein, Philip N. 4 Kolman, Petr 4 Krishnaswamy, Ravishankar 4 Levin, Asaf 4 Li, Minming 4 Mahjoub, Ali Ridha 4 Martin, Sébastien 4 Marx, Dániel 4 Nagamochi, Hiroshi 4 Niedermeier, Rolf 4 Pilipczuk, Michał 4 Rajaraman, Rajmohan 4 Sitters, Rene A. 4 Skutella, Martin 4 Thielen, Clemens 4 van Ommeren, Jan-Kees C. W. 4 Xu, Jinhui 4 Yannakakis, Mihalis 4 Young, Neal E. 4 Zhang, Zhen 3 Ahmadian, Sara 3 An, Hyung-Chan 3 Angelopoulos, Spyros 3 Bansal, Nikhil 3 Bazgan, Cristina 3 Behsaz, Babak 3 Ben-Ameur, Walid 3 Bérczi, Kristóf 3 Biró, Peter 3 Bley, Andreas 3 Bringmann, Karl 3 Buchbinder, Niv 3 Calinescu, Gruia 3 Chalermsook, Parinya 3 Chandrasekaran, Karthekeyan 3 Choudhury, Anamitra Roy 3 Christodoulou, George C. 3 Chuzhoy, Julia 3 Cohen-Addad, Vincent 3 Colin de Verdière, Éric 3 Cornaz, Denis 3 Czumaj, Artur ...and 1,060 more Authors all top 5 Cited in 96 Serials 70 Theoretical Computer Science 65 Algorithmica 37 Discrete Applied Mathematics 36 Journal of Combinatorial Optimization 32 Mathematical Programming. Series A. Series B 28 European Journal of Operational Research 27 Information Processing Letters 26 SIAM Journal on Computing 21 Journal of Computer and System Sciences 17 Operations Research Letters 14 Theory of Computing Systems 12 SIAM Journal on Discrete Mathematics 12 Journal of Discrete Algorithms 10 Computers & Operations Research 10 Discrete Optimization 9 Mathematics of Operations Research 7 Optimization Letters 6 Journal of Global Optimization 5 Operations Research 5 Combinatorica 5 Annals of Operations Research 5 International Journal of Computational Geometry & Applications 5 Journal of Scheduling 4 Discrete Mathematics 4 Networks 4 Computational Geometry 3 Discrete & Computational Geometry 3 Information and Computation 3 Journal of Computer and Systems Sciences International 3 INFORMS Journal on Computing 3 RAIRO. Operations Research 2 Artificial Intelligence 2 Naval Research Logistics 2 Opsearch 2 Asia-Pacific Journal of Operational Research 2 Random Structures & Algorithms 2 Games and Economic Behavior 2 Distributed Computing 2 SIAM Journal on Optimization 2 Computational Optimization and Applications 2 Annals of Mathematics and Artificial Intelligence 2 Journal of Graph Algorithms and Applications 2 4OR 2 Journal of Industrial and Management Optimization 2 Mathematical Programming Computation 2 Journal of the Operations Research Society of China 1 Acta Informatica 1 Computers and Fluids 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 Queueing Systems 1 Journal of Scientific Computing 1 International Journal of Foundations of Computer Science 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 Top 1 The Journal of Artificial Intelligence Research (JAIR) 1 Complexity 1 Mathematical Problems in Engineering 1 Nonlinear Dynamics 1 Soft Computing 1 Mathematical Methods of Operations Research 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 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 Computational Management Science 1 International Journal of Operations Research (Taichung) 1 Discrete Mathematics, Algorithms and Applications 1 RAIRO. Theoretical Informatics and Applications 1 ACM Transactions on Algorithms 1 EURO Journal on Computational Optimization 1 Computer Science Review 1 ACM Transactions on Computation Theory 1 Journal of Mathematical Modelling and Algorithms in Operations Research all top 5 Cited in 22 Fields 435 Computer science (68-XX) 430 Operations research, mathematical programming (90-XX) 198 Combinatorics (05-XX) 32 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 15 Statistics (62-XX) 12 Numerical analysis (65-XX) 7 Information and communication theory, circuits (94-XX) 5 Calculus of variations and optimal control; optimization (49-XX) 5 Fluid mechanics (76-XX) 5 Biology and other natural sciences (92-XX) 4 Systems theory; control (93-XX) 3 Partial differential equations (35-XX) 3 Convex and discrete geometry (52-XX) 3 Probability theory and stochastic processes (60-XX) 3 Mechanics of particles and systems (70-XX) 2 Functional analysis (46-XX) 1 Linear and multilinear algebra; matrix theory (15-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 Geophysics (86-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.