×
Author ID: kumar.amit Recent zbMATH articles by "Kumar, Amit"
Published as: Kumar, Amit
Homepage: https://www.cse.iitd.ac.in/~amitk/
External Links: MGP · Google Scholar · dblp
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

Publications by Year

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

Citations by Year