Edit Profile (opens in new tab) Kumar, Amit Co-Author Distance Author ID: kumar.amit Published as: Kumar, Amit Homepage: https://www.cse.iitd.ac.in/~amitk/ External Links: MGP · Google Scholar · dblp Documents Indexed: 98 Publications since 1999, including 1 Book and 8 Additional arXiv Preprints 2 Contributions as Editor Co-Authors: 89 Co-Authors with 90 Joint Publications 2,177 Co-Co-Authors all top 5 Co-Authors 3 single-authored 34 Gupta, Anupam 17 Garg, Naveen Kumar 8 Jaiswal, Ragesh 7 Chekuri, Chandra S. 7 Krishnaswamy, Ravishankar 7 Sabharwal, Yogish 6 Kleinberg, Jon Michael 6 Nagarajan, Viswanath 5 Bhattacharya, Anup Kumar 5 Das, Syamantak 5 Kumar Upadhyay, Sumit 5 Roy, Sambuddha 5 Sen, Sandeep 4 Bera, Suman Kalyan 4 Panigrahi, Debmalya 4 Shen, Xiangkun 3 Batra, Jatin 3 Choudhury, Anamitra Roy 3 Kushwaha, Seema 3 Pal, Deepak 3 Singla, Sahil 2 Bringmann, Karl 2 Chakaravarthy, Venkatesan T. 2 Chakrabarti, Amit 2 Friedrich, Tobias 2 Gu, Albert 2 Gupta, Shalmoli 2 Issac, Davis 2 Kempe, David 2 Khanna, Sanjeev 2 Li, Jason 2 Mömke, Tobias 2 Muralidhara, V. N. 2 Naor, Joseph Seffi 2 Pandey, Mani Shankar 2 Pandit, Vinayaka 2 Rastogi, Rajeev 2 Raz, Danny 2 Roughgarden, Tim 2 Saha, Barna 2 Swamy, Chaitanya 1 Adamaszek, Anna 1 Aduddell, Rebekah J. 1 Agrawal, Aakash 1 Ailon, Nir 1 Antoniadis, Antonios Foivos 1 Bejerano, Yigal 1 Chadha, Jivitej S. 1 Chakrabarty, Deeparnab 1 Chakraborthy, Supraik 1 Chandra, Ranveer 1 Cohen-Addad, Vincent 1 Dhesi, Aman 1 Elbassioni, Khaled M. 1 Fairbanks, James P. 1 Feldkord, Björn 1 Feldotto, Matthias 1 Goel, Ashish 1 Golovin, Daniel 1 Goyal, Dishant 1 Groß, Martin 1 Gupta, Divya 1 Gupta, Pranav 1 Guruganesh, Guru Prashanth 1 Gurunathan, Vijaykrishna 1 Hajiaghayi, Mohammad Taghi 1 Han, SeungJae 1 Joshi, Renu 1 Katoh, Naoki 1 Kavitha, Telikepalli 1 Kumar, Surendra Shashi 1 Lee, Euiwoong 1 Manokaran, Rajsekar 1 Matuschke, Jannik 1 Mehlhorn, Kurt 1 Mestre, Julián 1 Mishra, Sabyasachee 1 Narula, Vishal 1 Ngo, Huan 1 Ocal, Pablo Sanchez 1 Pal, Arindam 1 Pál, Martin 1 Panda, Preeti Ranjan 1 Parija, Gyana R. 1 Patterson, Evan 1 Riechers, Sören 1 Sarangi, Smruti R. 1 Schmidt, Daniel R. 1 Schmidt, Melanie 1 Segev, Danny 1 Shah, Krunal 1 Shapiro, Brandon T. 1 Stein, Clifford 1 Tangwongsan, Kanat 1 Tulsiani, Madhur 1 Verschae, José 1 Vishnoi, Nisheeth K. 1 Wajc, David 1 Wiese, Andreas 1 Yadav, Shiv Prasad ...and 1 more Co-Authors all top 5 Serials 7 Algorithmica 6 SIAM Journal on Computing 2 Journal of Computer and System Sciences 2 Mathematics of Operations Research 2 Theoretical Computer Science 2 Journal of the ACM 1 Discrete Applied Mathematics 1 Journal of Algorithms 1 Mathematical Programming. Series A. Series B 1 The Journal of Fuzzy Mathematics 1 Theory of Computing Systems 1 Computer Networks 1 Networks and Spatial Economics 1 Lecture Notes in Computer Science 1 Operators and Matrices 1 LIPIcs – Leibniz International Proceedings in Informatics all top 5 Fields 81 Computer science (68-XX) 52 Operations research, mathematical programming (90-XX) 16 Combinatorics (05-XX) 7 Statistics (62-XX) 2 General and overarching topics; collections (00-XX) 1 Partial differential equations (35-XX) 1 Functional analysis (46-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 1 Systems theory; control (93-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 69 Publications have been cited 778 times in 591 Documents Cited by ▼ Year ▼ Connectivity and inference problems for temporal networks. Zbl 1015.68005 Kempe, David; Kleinberg, Jon; Kumar, Amit 66 2002 Provisioning a virtual private network: a network design problem for multicommodity flow. Zbl 1323.68014 Gupta, Anupam; Kleinberg, Jon; Kumar, Amit; Rastogi, Rajeev; Yener, Bulent 56 2001 Primal-dual algorithms for connected facility location problems. Zbl 1108.90026 Swamy, Chaitanya; Kumar, Amit 45 2004 Linear-time approximation schemes for clustering problems in any dimensions. Zbl 1327.68334 Kumar, Amit; Sabharwal, Yogish; Sen, Sandeep 43 2010 Maximum coverage problem with group budget constraints and applications. Zbl 1106.90062 Chekuri, Chandra; Kumar, Amit 34 2004 Connectivity and inference problems for temporal networks. Zbl 1296.68015 Kempe, David; Kleinberg, Jon; Kumar, Amit 31 2000 Simpler and better approximation algorithms for network design. Zbl 1192.90226 Gupta, Anupam; Kumar, Amit; Roughgarden, Tim 30 2003 Approximation algorithms for the unsplittable flow problem. Zbl 1107.68120 Chakrabarti, Amit; Chekuri, Chandra; Gupta, Anupam; Kumar, Amit 22 2007 The matroid median problem. Zbl 1377.90076 Krishnaswamy, Ravishankar; Kumar, Amit; Nagarajan, Viswanath; Sabharwal, Yogish; Saha, Barna 21 2011 Approximation via cost sharing: simpler and better approximation algorithms for network design. Zbl 1216.68339 Gupta, Anupam; Kumar, Amit; Pál, Martin; Roughgarden, Tim 19 2007 Traveling with a pez dispenser (or, routing issues in MPLS). Zbl 1087.68013 Gupta, Anupam; Kumar, Amit; Rastogi, Rajeev 19 2005 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 Wavelength conversion in optical networks. Zbl 0969.68113 Kleinberg, Jon; Kumar, Amit 16 2001 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 Online and dynamic algorithms for set cover. Zbl 1370.90217 Gupta, Anupam; Krishnaswamy, Ravishankar; Kumar, Amit; Panigrahi, Debmalya 16 2017 Multi-processor scheduling to minimize flow time with \(\epsilon\) resource augmentation. Zbl 1192.68096 Chekuri, Chandra; Goel, Ashish; Khanna, Sanjeev; Kumar, Amit 16 2004 The power of deferral: maintaining a constant-competitive Steiner tree online. Zbl 1333.68301 Gu, Albert; Gupta, Anupam; Kumar, Amit 15 2016 Fairness measures for resource allocation. Zbl 1120.90028 Kumar, Amit; Kleinberg, Jon 14 2006 A simple \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problems. Zbl 1364.68369 Jaiswal, Ragesh; Kumar, Amit; Sen, Sandeep 14 2014 Order scheduling models: Hardness and algorithms. Zbl 1135.90345 Garg, Naveen; Kumar, Amit; Pandit, Vinayaka 13 2007 All-norms and all-\(L_p\)-norms approximation algorithms. Zbl 1248.68558 Golovin, Daniel; Gupta, Anupam; Kumar, Amit; Tangwongsan, Kanat 13 2008 Fully-dynamic bin packing with little repacking. Zbl 1499.68411 Feldkord, Björn; Feldotto, Matthias; Gupta, Anupam; Guruganesh, Guru; Kumar, Amit; Riechers, Sören; Wajc, David 13 2018 Faster algorithms for the constrained \(k\)-means problem. Zbl 1387.68296 Bhattacharya, Anup; Jaiswal, Ragesh; Kumar, Amit 12 2018 Maintaining assignments online: matching, scheduling, and flows. Zbl 1421.68250 Gupta, Anupam; Kumar, Amit; Stein, Cliff 12 2014 Tight FPT approximations for \(k\)-median and \(k\)-means. Zbl 07561535 Cohen-Addad, Vincent; Gupta, Anupam; Kumar, Amit; Lee, Euiwoong; Li, Jason 10 2019 Online Steiner tree with deletions. Zbl 1421.68249 Gupta, Anupam; Kumar, Amit 10 2014 Scheduling with outliers. Zbl 1255.90060 Gupta, Anupam; Krishnaswamy, Ravishankar; Kumar, Amit; Segev, Danny 9 2009 Greedy algorithms for Steiner forest. Zbl 1321.68504 Gupta, Anupam; Kumar, Amit 9 2015 Wavelength conversion in optical networks. Zbl 0968.90021 Kleinberg, Jon; Kumar, Amit 8 1999 The power of deferral: maintaining a constant-competitive Steiner tree online. Zbl 1293.05041 Gu, Albert; Gupta, Anupam; Kumar, Amit 8 2013 Approximation algorithms for the partition vertex cover problem. Zbl 1379.68345 Bera, Suman K.; Gupta, Shalmoli; Kumar, Amit; Roy, Sambuddha 8 2014 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 LP-based approximability for strict CSPs. Zbl 1377.90077 Kumar, Amit; Manokaran, Rajsekar; Tulsiani, Madhur; Vishnoi, Nisheeth K. 7 2011 Primal-dual algorithms for connected facility location problems. Zbl 1013.90121 Swamy, Chaitanya; Kumar, Amit 7 2002 Constant factor approximation algorithm for the knapsack median problem. Zbl 1422.68300 Kumar, Amit 7 2012 Stochastic Steiner tree with non-uniform inflation. Zbl 1171.90484 Gupta, Anupam; Hajiaghayi, MohammadTaghi; Kumar, Amit 6 2007 Better algorithms for minimizing average flow-time on related machines. Zbl 1223.90024 Garg, Naveen; Kumar, Amit 6 2006 Facility location with matroid or knapsack constraints. Zbl 1328.68303 Krishnaswamy, Ravishankar; Kumar, Amit; Nagarajan, Viswanath; Sabharwal, Yogish; Saha, Barna 6 2015 Resource allocation for covering time varying demands. Zbl 1346.91108 Chakaravarthy, Venkatesan T.; Kumar, Amit; Roy, Sambuddha; Sabharwal, Yogish 5 2011 Linear time algorithms for clustering problems in any dimensions. Zbl 1081.68746 Kumar, Amit; Sabharwal, Yogish; Sen, Sandeep 5 2005 Approximation algorithms for the unsplittable flow problem. Zbl 1013.90112 Chakrabarti, Amit; Chekuri, Chandra; Gupta, Anupam; Kumar, Amit 5 2002 A local-search algorithm for Steiner forest. Zbl 1462.68140 Groß, Martin; Gupta, Anupam; Kumar, Amit; Matuschke, Jannik; Schmidt, Daniel R.; Schmidt, Melanie; Verschae, José 5 2018 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 A simple \(D ^{2}\)-sampling based PTAS for \(k\)-means and other clustering problems. Zbl 1364.68368 Jaiswal, Ragesh; Kumar, Amit; Sen, Sandeep 3 2012 Minimizing total flow-time: The unrelated case. Zbl 1183.68107 Garg, Naveen; Kumar, Amit; Muralidhara, V. N. 3 2008 A constant-factor approximation for stochastic Steiner forest. Zbl 1304.68217 Gupta, Anupam; Kumar, Amit 3 2009 The priority \(k\)-median problem. Zbl 1135.90364 Kumar, Amit; Sabharwal, Yogish 2 2007 Stochastic load balancing on unrelated machines. Zbl 1403.90385 Gupta, Anupam; Kumar, Amit; Nagarajan, Viswanath; Shen, Xiangkun 2 2018 Building edge-failure resilient networks. Zbl 1086.68021 Chekuri, Chandra; Gupta, A.; Kumar, Amit; Naor, J.; Raz, Danny 2 2005 Where’s the winner? Max-finding and sorting with metric costs. Zbl 1142.68333 Gupta, Anupam; Kumar, Amit 2 2005 Rejecting jobs to minimize load and maximum flow-time. Zbl 1378.68020 Choudhury, Anamitra Roy; Das, Syamantak; Garg, Naveen; Kumar, Amit 2 2018 Faster algorithms for the constrained \(k\)-means problem. Zbl 1380.68439 Bhattacharya, Anup; Jaiswal, Ragesh; Kumar, Amit 2 2016 The heterogeneous capacitated \(k\)-center problem. Zbl 1418.90271 Chakrabarty, Deeparnab; Krishnaswamy, Ravishankar; Kumar, Amit 2 2017 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 FPT approximation for constrained metric \(k\)-Median/means. Zbl 07764105 Goyal, Dishant; Jaiswal, Ragesh; Kumar, Amit 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 Stochastic load balancing on unrelated machines. Zbl 1516.90026 Gupta, Anupam; Kumar, Amit; Nagarajan, Viswanath; Shen, Xiangkun 2 2021 Approximate clustering with same-cluster queries. Zbl 1462.68153 Ailon, Nir; Bhattacharya, Anup; Jaiswal, Ragesh; Kumar, Amit 2 2018 Efficient load-balancing routing for wireless mesh networks. Zbl 1120.68014 Bejerano, Yigal; Han, Seung-Jae; Kumar, Amit 1 2007 On a bidirected relaxation for the MULTIWAY CUT problem. Zbl 1080.90078 Chekuri, Chandra; Gupta, Anupam; Kumar, Amit 1 2005 IARCS annual conference on foundations of software technology and theoretical computer science (FSTTCS 2011), Mumbai, India, December 12–14, 2011. Zbl 1237.68015 1 2011 Minimizing weighted \(\ell_p\)-norm of flow-time in the rejection model. Zbl 1366.90094 Choudhury, Anamitra Roy; Das, Syamantak; Kumar, Amit 1 2015 Approximating airports and railways. Zbl 1487.68254 Adamaszek, Anna; Antoniadis, Antonios; Kumar, Amit; Mömke, Tobias 1 2018 Non-clairvoyant precedence constrained scheduling. Zbl 07561556 Garg, Naveen; Gupta, Anupam; Kumar, Amit; Singla, Sahil 1 2019 Stochastic makespan minimization in structured set systems. Zbl 07495433 Gupta, Anupam; Kumar, Amit; Nagarajan, Viswanath; Shen, Xiangkun 1 2022 Approximation algorithms for the partition vertex cover problem. Zbl 1379.68346 Bera, Suman Kalyan; Gupta, Shalmoli; Kumar, Amit; Roy, Sambuddha 1 2013 Stochastic makespan minimization in structured set systems. Zbl 07495433 Gupta, Anupam; Kumar, Amit; Nagarajan, Viswanath; Shen, Xiangkun 1 2022 Stochastic load balancing on unrelated machines. Zbl 1516.90026 Gupta, Anupam; Kumar, Amit; Nagarajan, Viswanath; Shen, Xiangkun 2 2021 FPT approximation for constrained metric \(k\)-Median/means. Zbl 07764105 Goyal, Dishant; Jaiswal, Ragesh; Kumar, Amit 2 2020 Tight FPT approximations for \(k\)-median and \(k\)-means. Zbl 07561535 Cohen-Addad, Vincent; Gupta, Anupam; Kumar, Amit; Lee, Euiwoong; Li, Jason 10 2019 Non-clairvoyant precedence constrained scheduling. Zbl 07561556 Garg, Naveen; Gupta, Anupam; Kumar, Amit; Singla, Sahil 1 2019 Fully-dynamic bin packing with little repacking. Zbl 1499.68411 Feldkord, Björn; Feldotto, Matthias; Gupta, Anupam; Guruganesh, Guru; Kumar, Amit; Riechers, Sören; Wajc, David 13 2018 Faster algorithms for the constrained \(k\)-means problem. Zbl 1387.68296 Bhattacharya, Anup; Jaiswal, Ragesh; Kumar, Amit 12 2018 A local-search algorithm for Steiner forest. Zbl 1462.68140 Groß, Martin; Gupta, Anupam; Kumar, Amit; Matuschke, Jannik; Schmidt, Daniel R.; Schmidt, Melanie; Verschae, José 5 2018 Stochastic load balancing on unrelated machines. Zbl 1403.90385 Gupta, Anupam; Kumar, Amit; Nagarajan, Viswanath; Shen, Xiangkun 2 2018 Rejecting jobs to minimize load and maximum flow-time. Zbl 1378.68020 Choudhury, Anamitra Roy; Das, Syamantak; Garg, Naveen; Kumar, Amit 2 2018 Approximate clustering with same-cluster queries. Zbl 1462.68153 Ailon, Nir; Bhattacharya, Anup; Jaiswal, Ragesh; Kumar, Amit 2 2018 Approximating airports and railways. Zbl 1487.68254 Adamaszek, Anna; Antoniadis, Antonios; Kumar, Amit; Mömke, Tobias 1 2018 Online and dynamic algorithms for set cover. Zbl 1370.90217 Gupta, Anupam; Krishnaswamy, Ravishankar; Kumar, Amit; Panigrahi, Debmalya 16 2017 The heterogeneous capacitated \(k\)-center problem. Zbl 1418.90271 Chakrabarty, Deeparnab; Krishnaswamy, Ravishankar; Kumar, Amit 2 2017 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 The power of deferral: maintaining a constant-competitive Steiner tree online. Zbl 1333.68301 Gu, Albert; Gupta, Anupam; Kumar, Amit 15 2016 Faster algorithms for the constrained \(k\)-means problem. Zbl 1380.68439 Bhattacharya, Anup; Jaiswal, Ragesh; Kumar, Amit 2 2016 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 Greedy algorithms for Steiner forest. Zbl 1321.68504 Gupta, Anupam; Kumar, Amit 9 2015 Facility location with matroid or knapsack constraints. Zbl 1328.68303 Krishnaswamy, Ravishankar; Kumar, Amit; Nagarajan, Viswanath; Sabharwal, Yogish; Saha, Barna 6 2015 Rejecting jobs to minimize load and maximum flow-time. Zbl 1372.68045 Choudhury, Anamitra Roy; Das, Syamantak; Garg, Naveen; Kumar, Amit 4 2015 Minimizing weighted \(\ell_p\)-norm of flow-time in the rejection model. Zbl 1366.90094 Choudhury, Anamitra Roy; Das, Syamantak; Kumar, Amit 1 2015 A simple \(D^2\)-sampling based PTAS for \(k\)-means and other clustering problems. Zbl 1364.68369 Jaiswal, Ragesh; Kumar, Amit; Sen, Sandeep 14 2014 Maintaining assignments online: matching, scheduling, and flows. Zbl 1421.68250 Gupta, Anupam; Kumar, Amit; Stein, Cliff 12 2014 Online Steiner tree with deletions. Zbl 1421.68249 Gupta, Anupam; Kumar, Amit 10 2014 Approximation algorithms for the partition vertex cover problem. Zbl 1379.68345 Bera, Suman K.; Gupta, Shalmoli; Kumar, Amit; Roy, Sambuddha 8 2014 The power of deferral: maintaining a constant-competitive Steiner tree online. Zbl 1293.05041 Gu, Albert; Gupta, Anupam; Kumar, Amit 8 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 Approximation algorithms for the partition vertex cover problem. Zbl 1379.68346 Bera, Suman Kalyan; Gupta, Shalmoli; Kumar, Amit; Roy, Sambuddha 1 2013 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 Constant factor approximation algorithm for the knapsack median problem. Zbl 1422.68300 Kumar, Amit 7 2012 A simple \(D ^{2}\)-sampling based PTAS for \(k\)-means and other clustering problems. Zbl 1364.68368 Jaiswal, Ragesh; Kumar, Amit; Sen, Sandeep 3 2012 The matroid median problem. Zbl 1377.90076 Krishnaswamy, Ravishankar; Kumar, Amit; Nagarajan, Viswanath; Sabharwal, Yogish; Saha, Barna 21 2011 On LP-based approximability for strict CSPs. Zbl 1377.90077 Kumar, Amit; Manokaran, Rajsekar; Tulsiani, Madhur; Vishnoi, Nisheeth K. 7 2011 Resource allocation for covering time varying demands. Zbl 1346.91108 Chakaravarthy, Venkatesan T.; Kumar, Amit; Roy, Sambuddha; Sabharwal, Yogish 5 2011 IARCS annual conference on foundations of software technology and theoretical computer science (FSTTCS 2011), Mumbai, India, December 12–14, 2011. Zbl 1237.68015 1 2011 Linear-time approximation schemes for clustering problems in any dimensions. Zbl 1327.68334 Kumar, Amit; Sabharwal, Yogish; Sen, Sandeep 43 2010 Assigning papers to referees. Zbl 1203.90092 Garg, Naveen; Kavitha, Telikepalli; Kumar, Amit; Mehlhorn, Kurt; Mestre, Julián 17 2010 Scheduling with outliers. Zbl 1255.90060 Gupta, Anupam; Krishnaswamy, Ravishankar; Kumar, Amit; Segev, Danny 9 2009 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 A constant-factor approximation for stochastic Steiner forest. Zbl 1304.68217 Gupta, Anupam; Kumar, Amit 3 2009 All-norms and all-\(L_p\)-norms approximation algorithms. Zbl 1248.68558 Golovin, Daniel; Gupta, Anupam; Kumar, Amit; Tangwongsan, Kanat 13 2008 Minimizing total flow-time: The unrelated case. Zbl 1183.68107 Garg, Naveen; Kumar, Amit; Muralidhara, V. N. 3 2008 Approximation algorithms for the unsplittable flow problem. Zbl 1107.68120 Chakrabarti, Amit; Chekuri, Chandra; Gupta, Anupam; Kumar, Amit 22 2007 Approximation via cost sharing: simpler and better approximation algorithms for network design. Zbl 1216.68339 Gupta, Anupam; Kumar, Amit; Pál, Martin; Roughgarden, Tim 19 2007 Order scheduling models: Hardness and algorithms. Zbl 1135.90345 Garg, Naveen; Kumar, Amit; Pandit, Vinayaka 13 2007 Stochastic Steiner tree with non-uniform inflation. Zbl 1171.90484 Gupta, Anupam; Hajiaghayi, MohammadTaghi; Kumar, Amit 6 2007 The priority \(k\)-median problem. Zbl 1135.90364 Kumar, Amit; Sabharwal, Yogish 2 2007 Efficient load-balancing routing for wireless mesh networks. Zbl 1120.68014 Bejerano, Yigal; Han, Seung-Jae; Kumar, Amit 1 2007 Fairness measures for resource allocation. Zbl 1120.90028 Kumar, Amit; Kleinberg, Jon 14 2006 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 Traveling with a pez dispenser (or, routing issues in MPLS). Zbl 1087.68013 Gupta, Anupam; Kumar, Amit; Rastogi, Rajeev 19 2005 Linear time algorithms for clustering problems in any dimensions. Zbl 1081.68746 Kumar, Amit; Sabharwal, Yogish; Sen, Sandeep 5 2005 Building edge-failure resilient networks. Zbl 1086.68021 Chekuri, Chandra; Gupta, A.; Kumar, Amit; Naor, J.; Raz, Danny 2 2005 Where’s the winner? Max-finding and sorting with metric costs. Zbl 1142.68333 Gupta, Anupam; Kumar, Amit 2 2005 On a bidirected relaxation for the MULTIWAY CUT problem. Zbl 1080.90078 Chekuri, Chandra; Gupta, Anupam; Kumar, Amit 1 2005 Primal-dual algorithms for connected facility location problems. Zbl 1108.90026 Swamy, Chaitanya; Kumar, Amit 45 2004 Maximum coverage problem with group budget constraints and applications. Zbl 1106.90062 Chekuri, Chandra; Kumar, Amit 34 2004 Multi-processor scheduling to minimize flow time with \(\epsilon\) resource augmentation. Zbl 1192.68096 Chekuri, Chandra; Goel, Ashish; Khanna, Sanjeev; Kumar, Amit 16 2004 Simpler and better approximation algorithms for network design. Zbl 1192.90226 Gupta, Anupam; Kumar, Amit; Roughgarden, Tim 30 2003 Connectivity and inference problems for temporal networks. Zbl 1015.68005 Kempe, David; Kleinberg, Jon; Kumar, Amit 66 2002 Primal-dual algorithms for connected facility location problems. Zbl 1013.90121 Swamy, Chaitanya; Kumar, Amit 7 2002 Approximation algorithms for the unsplittable flow problem. Zbl 1013.90112 Chakrabarti, Amit; Chekuri, Chandra; Gupta, Anupam; Kumar, Amit 5 2002 Provisioning a virtual private network: a network design problem for multicommodity flow. Zbl 1323.68014 Gupta, Anupam; Kleinberg, Jon; Kumar, Amit; Rastogi, Rajeev; Yener, Bulent 56 2001 Wavelength conversion in optical networks. Zbl 0969.68113 Kleinberg, Jon; Kumar, Amit 16 2001 Connectivity and inference problems for temporal networks. Zbl 1296.68015 Kempe, David; Kleinberg, Jon; Kumar, Amit 31 2000 Wavelength conversion in optical networks. Zbl 0968.90021 Kleinberg, Jon; Kumar, Amit 8 1999 all cited Publications top 5 cited Publications all top 5 Cited by 1,025 Authors 20 Kumar, Amit 14 Mertzios, George B. 14 Molter, Hendrik 14 Spirakis, Paul G. 13 Gupta, Anupam 13 Moseley, Benjamin 13 Nagarajan, Viswanath 13 Niedermeier, Rolf 11 Fomin, Fedor V. 9 Akrida, Eleni C. 9 Dragan, Feodor F. 9 Khuller, Samir 9 Salavatipour, Mohammad R. 9 Zschoche, Philipp 8 Bampis, Evripidis 8 Bandyapadhyay, Sayan 8 Erlebach, Thomas 8 Golovach, Petr A. 8 Im, Sungjin 8 Michail, Othon 8 Sabharwal, Yogish 8 Srinivasan, Aravind 8 Wiese, Andreas 8 Zamaraev, Victor A. 7 Casteigts, Arnaud 7 Chakrabarty, Deeparnab 7 Chang, Ching-Lueh 7 Escoffier, Bruno 7 Jaiswal, Ragesh 7 Krishnaswamy, Ravishankar 7 Levin, Asaf 7 Ravi, Ramamoorthi 6 Fluschnik, Till 6 Grandoni, Fabrizio 6 Hajiaghayi, Mohammad Taghi 6 Meeks, Kitty 6 Xiang, Yang 6 Zhang, Zhen 5 Berndt, Sebastian 5 Czumaj, Artur 5 D’Angelo, Gianlorenzo 5 Friggstad, Zachary 5 Garg, Naveen Kumar 5 Han, Lu 5 Jansen, Klaus 5 Marino, Andrea 5 Pruhs, Kirk R. 5 Purohit, Manish 5 Rauch Henzinger, Monika 5 Rezapour, Mohsen 5 Sohler, Christian 5 Spooner, Jakob T. 5 Verschae, José 4 Angelopoulos, Spyros 4 Bhattacharya, Anup Kumar 4 Bhattacharya, Sayan 4 Biró, Peter 4 Chakaravarthy, Venkatesan T. 4 Choudhury, Anamitra Roy 4 Cohen-Addad, Vincent 4 Du, Donglei 4 Feng, Qilong 4 Gąsieniec, Leszek Antoni 4 Gupta, Neelima 4 Kortsarz, Guy 4 Leniowski, Dariusz 4 Lucarelli, Giorgio 4 Megow, Nicole 4 Olver, Neil 4 Oriolo, Gianpaolo 4 Panigrahi, Debmalya 4 Pensyl, Thomas W. 4 Rawitz, Dror 4 Renken, Malte 4 Sarpatwar, Kanthi K. 4 Schmidt, Daniel R. 4 Shenmaier, Vladimir 4 Simonov, Kirill 4 Swamy, Chaitanya 4 Teiller, Alexandre 4 Thang, Nguyen Kim 4 Trinh, Khoa 4 Trystram, Denis R. 4 Xu, Jinhui 4 Yan, Chenyu 3 Angel, Eric 3 Azar, Yossi 3 Bley, Andreas 3 Byrka, Jarosław 3 Caragiannis, Ioannis 3 Cellinese, Francesco 3 Chau, Vincent 3 Chwa, Kyungyong 3 Czyzowicz, Jurek 3 Das, Syamantak 3 Deng, Shichuan 3 Ding, Hu 3 Elbassioni, Khaled M. 3 Ene, Alina 3 Enright, Jessica ...and 925 more Authors all top 5 Cited in 72 Serials 67 Algorithmica 52 Theoretical Computer Science 30 Journal of Computer and System Sciences 19 Journal of Combinatorial Optimization 18 SIAM Journal on Computing 17 Operations Research Letters 17 Theory of Computing Systems 16 Discrete Applied Mathematics 15 Information Processing Letters 10 European Journal of Operational Research 10 Mathematical Programming. Series A. Series B 8 Networks 7 Mathematics of Operations Research 7 Journal of Scheduling 7 ACM Transactions on Algorithms 6 Computers & Operations Research 6 SIAM Journal on Discrete Mathematics 6 Discrete Optimization 6 Optimization Letters 5 Operations Research 4 Journal of Parallel and Distributed Computing 4 Annals of Operations Research 4 Computational Optimization and Applications 4 Journal of the Operations Research Society of China 3 International Journal of Foundations of Computer Science 3 Games and Economic Behavior 3 International Transactions in Operational Research 3 RAIRO. Operations Research 3 Journal of Machine Learning Research (JMLR) 3 Journal of Discrete Algorithms 2 Acta Informatica 2 Artificial Intelligence 2 Statistica Neerlandica 2 Acta Mathematicae Applicatae Sinica. English Series 2 Information and Computation 2 Asia-Pacific Journal of Operational Research 2 Computational Geometry 2 Distributed Computing 2 The Journal of Artificial Intelligence Research (JAIR) 2 Data Mining and Knowledge Discovery 1 Physica A 1 Physics Reports 1 Computing 1 International Journal of Game Theory 1 Naval Research Logistics 1 Mathematical Social Sciences 1 Optimization 1 Journal of Computer Science and Technology 1 Mathematical and Computer Modelling 1 European Journal of Applied Mathematics 1 Random Structures & Algorithms 1 Automation and Remote Control 1 Proceedings of the National Academy of Sciences of the United States of America 1 The Electronic Journal of Combinatorics 1 INFORMS Journal on Computing 1 Mathematical Problems in Engineering 1 Journal of Graph Algorithms and Applications 1 Chaos 1 Discrete Dynamics in Nature and Society 1 Optimization and Engineering 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 Multiscale Modeling & Simulation 1 4OR 1 Internet Mathematics 1 Journal of Statistical Mechanics: Theory and Experiment 1 Networks and Spatial Economics 1 Parallel Processing Letters 1 Advances in Data Analysis and Classification. ADAC 1 Discrete Mathematics, Algorithms and Applications 1 Operations Research and Decisions 1 ISRN Discrete Mathematics 1 EURO Journal on Computational Optimization all top 5 Cited in 18 Fields 438 Computer science (68-XX) 296 Operations research, mathematical programming (90-XX) 115 Combinatorics (05-XX) 38 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 21 Statistics (62-XX) 5 Information and communication theory, circuits (94-XX) 3 Linear and multilinear algebra; matrix theory (15-XX) 3 Probability theory and stochastic processes (60-XX) 3 Numerical analysis (65-XX) 2 General algebraic systems (08-XX) 2 Dynamical systems and ergodic theory (37-XX) 2 General topology (54-XX) 2 Biology and other natural sciences (92-XX) 2 Systems theory; control (93-XX) 1 History and biography (01-XX) 1 Group theory and generalizations (20-XX) 1 Functions of a complex variable (30-XX) 1 Convex and discrete geometry (52-XX) Citations by Year