×

zbMATH — the first resource for mathematics

Chekuri, Chandra S.

Compute Distance To:
Author ID: chekuri.chandra-s Recent zbMATH articles by "Chekuri, Chandra S."
Published as: Chekuri, C.; Chekuri, Chandra; Chekuri, Chandra S.
Documents Indexed: 131 Publications since 1996, including 2 Books
Biographic References: 1 Publication
all top 5

Co-Authors

1 single-authored
23 Khanna, Sanjeev
14 Shepherd, F. Bruce
11 Ene, Alina
11 Korula, Nitish
11 Quanrud, Kent
9 Gupta, Anupam
8 Motwani, Rajeev
7 Kumar, Amit
7 Naor, Joseph Seffi
7 Pál, Martin
7 Vondrák, Jan
6 Charikar, Moses S.
5 Guha, Sudipto
5 Madan, Vivek
5 Moseley, Benjamin
4 Bender, Michael A.
4 Chuzhoy, Julia
4 Goel, Ashish
4 Im, Sungjin
4 Xu, Chao
3 Calinescu, Gruia
3 Even, Guy
3 Gupta, Shalmoli
3 Hajiaghayi, Mohammad Taghi
3 Har-Peled, Sariel
3 Kortsarz, Guy
3 Zenklusen, Rico
2 Aingworth, Donald D.
2 An, Hyung-Chan
2 Bhaskara, Aditya
2 Chakrabarti, Amit
2 Chakrabarty, Deeparnab
2 Cheung, To-Yat
2 Clarkson, Kenneth L.
2 Dai, Zuo
2 Feder, Tomás
2 Kannan, Sreeram
2 Mydlarz, Marcelo
2 Newman, Ilan I.
2 Pilipczuk, Marcin
2 Rabinovich, Yuri
2 Raja, Adnan
2 Raz, Danny
2 Rukkanchanunt, Thapanapong
2 Salavatipour, Mohammad R.
2 Segev, Danny
2 Sinclair, Alistair
2 Stein, Clifford
2 Svensson, Ola
2 Torres, Manuel R.
2 Vakilian, Ali
2 Viswanath, Pramod
2 Weibel, Christophe
2 Zosin, Leonid
1 Antonakopoulos, Spyridon
1 Bateni, MohammadHossein
1 Fragouli, Christina
1 Gal, Avigdor
1 Gamzu, Iftah
1 Goldberg, Andrew V.
1 Idleman, Mark
1 Indyk, Piotr
1 Jansen, Klaus
1 Jayram, T. S.
1 Karger, David R.
1 Khuller, Samir
1 Levine, Matthew S.
1 Li, Jian
1 Li, Ming
1 Li, Ming
1 Li, Shi
1 Marx, Dániel
1 McCutchen, Richard Matthew
1 Natarajan, Balakrish R.
1 Natarajan, Balasubramaniam
1 Naves, Guyslain
1 Oriolo, Gianpaolo
1 Rajaraman, Ashok
1 Raschid, Louiqa
1 Rolim, José D. P.
1 Scutellà, Maria Grazia
1 Shepherd, Bruce
1 Sidiropoulos, Anastasios
1 Soljanin, Emina
1 Stien, C.
1 Trevisan, Luca
1 Zhang, Lisa
1 Zhu, An

Publications by Year

Citations contained in zbMATH

112 Publications have been cited 1,137 times in 838 Documents Cited by Year
Maximizing a monotone submodular function subject to a matroid constraint. Zbl 1234.68459
Calinescu, Gruia; Chekuri, Chandra; Pál, Martin; Vondrák, Jan
63
2011
Approximation algorithms for directed Steiner problems. Zbl 0937.68155
Charikar, Moses; Chekuri, Chandra; Cheung, To-yat; Dai, Zuo; Goel, Ashish; Guha, Sudipto; Li, Ming
50
1999
Fast estimation of diameter and shortest paths (Without matrix multiplication). Zbl 0926.68093
Aingworth, D.; Chekuri, C.; Indyk, P.; Motwani, R.
43
1999
A polynomial time approximation scheme for the multiple knapsack problem. Zbl 1095.68035
Chekuri, Chandra; Khanna, Sanjeev
36
2006
Approximation techniques for average completion time scheduling. Zbl 0992.68066
Chekuri, C.; Motwani, R.; Natarajan, B.; Stein, C.
33
2001
Submodular function maximization via the multilinear relaxation and contention resolution schemes. Zbl 1288.90081
Vondrák, Jan; Chekuri, Chandra; Zenklusen, Rico
31
2011
Conjunctive query containment revisited. Zbl 0944.68046
Chekuri, C.; Rajaraman, A.
30
2000
Maximizing a submodular set function subject to a matroid constraint (extended abstract). Zbl 1136.90449
Calinescu, Gruia; Chekuri, Chandra; Pál, Martin; Vondrák, Jan
28
2007
Polynomial bounds for the grid-minor theorem. Zbl 1315.05131
Chekuri, Chandra; Chuzhoy, Julia
27
2014
Hardness of robust network design. Zbl 1119.90005
Chekuri, C.; Shepherd, F. B.; Oriolo, G.; Scutellá, M. G.
26
2007
Multicommodity demand flow in a tree and packing integer programs. Zbl 1192.68879
Chekuri, Chandra; Mydlarz, Marcelo; Shepherd, F. Bruce
25
2007
Multi-budgeted matchings and matroid intersection via dependent rounding. Zbl 1377.90071
Chekuri, Chandra; Vondrák, Jan; Zenklusen, Rico
23
2011
Incremental clustering and dynamic information retrieval. Zbl 1101.68605
Charikar, Moses; Chekuri, Chandra; Feder, Tomas; Motwani, Rajeev
23
2004
On multidimensional packing problems. Zbl 1101.68606
Chekuri, Chandra; Khanna, Sanjeev
22
2004
A PTAS for the multiple knapsack problem. Zbl 0952.90020
Chekuri, Chandra; Khanna, Sanjeev
22
2000
Maximum coverage problem with group budget constraints and applications. Zbl 1106.90062
Chekuri, Chandra; Kumar, Amit
21
2004
Precedence constrained scheduling to minimize sum of weighted completion times on a single machine. Zbl 1009.90053
Chekuri, Chandra; Motwani, Rajeev
20
1999
An \(O(\sqrt{n})\) approximation and integrality gap for disjoint paths and unsplittable flow. Zbl 1213.68700
Chekuri, Chandra; Khanna, Sanjeev; Shepherd, F. Bruce
19
2006
Performance guarantees for the TSP with a parameterized triangle inequality. Zbl 1338.68288
Bender, Michael A.; Chekuri, Chandra
19
2000
Incremental clustering and dynamic information retrieval. Zbl 0963.68062
Charikar, Moses; Chekuri, Chandra; Feder, Tomás; Motwani, Rajeev
18
1999
Approximation algorithms for the unsplittable flow problem. Zbl 1107.68120
Chakrabarti, Amit; Chekuri, Chandra; Gupta, Anupam; Kumar, Amit
17
2007
Algorithms for minimizing weighted flow time. Zbl 1323.90019
Chekuri, Chandra; Khanna, Sanjeev; Zhu, An
16
2001
Rounding via trees: Deterministic approximation algorithms for group Steiner trees and \(k\)-median. Zbl 1028.68223
Charikar, Moses; Chekuri, Chandra; Goel, Ashish; Guha, Sudipto
16
1998
Large-treewidth graph decompositions and applications. Zbl 1293.05040
Chekuri, Chandra; Chuzhoy, Julia
15
2013
Edge-disjoint paths in planar graphs with constant congestion. Zbl 1185.68848
Chekuri, Chandra; Khanna, Sanjeev; Shepherd, F. Bruce
15
2009
Multicommodity flow, well-linked terminals, and routing problems. Zbl 1192.90017
Chekuri, Chandra; Khanna, Sanjeev; Shepherd, F. Bruce
15
2005
On multi-dimensional packing problems. Zbl 0938.68067
Chekuri, Chandra; Khanna, Sanjeev
15
1999
Polynomial bounds for the grid-minor theorem. Zbl 1410.05186
Chekuri, Chandra; Chuzhoy, Julia
14
2016
Improved algorithms for orienteering and related problems. Zbl 1295.05225
Chekuri, Chandra; Korula, Nitish; Pál, Martin
14
2012
Multi-processor scheduling to minimize flow time with \(\epsilon\) resource augmentation. Zbl 1192.68096
Chekuri, Chandra; Goel, Ashish; Khanna, Sanjeev; Kumar, Amit
14
2004
Improved algorithms for orienteering and related problems. Zbl 1192.90162
Chekuri, Chandra; Korula, Nitish; Pál, Martin
13
2008
Approximation algorithms for directed Steiner problems. Zbl 0930.68107
Charikar, Moses; Chekuri, Chandra; Cheung, To-yat; Dai, Zuo; Goel, Ashish; Guha, Sudipto; Li, Ming
13
1998
Edge disjoint paths revisited. Zbl 1092.68620
Chekuri, Chandra; Khanna, Sanjeev
12
2003
An efficient approximation algorithm for minimizing makespan on uniformly related machines. Zbl 1051.68150
Chekuri, Chandra; Bender, Michael
12
2001
Approximation algorithms for nonuniform buy-at-bulk network design. Zbl 1207.90019
Chekuri, C.; Hajiaghayi, M. T.; Kortsarz, G.; Salavatipour, M. R.
11
2010
Unsplittable flow in paths and trees and column-restricted packing integer programs. Zbl 1254.68353
Chekuri, Chandra; Ene, Alina; Korula, Nitish
11
2009
Edge-disjoint paths in planar graphs with constant congestion. Zbl 1301.68268
Chekuri, Chandra; Khanna, Sanjeev; Shepherd, F. Bruce
11
2006
A greedy approximation algorithm for the group Steiner problem. Zbl 1083.68089
Chekuri, Chandra; Even, Guy; Kortsarz, Guy
11
2006
Approximation schemes for preemptive weighted flow time. Zbl 1192.68877
Chekuri, Chandra; Khanna, Sanjeev
11
2002
Experimental study of minimum cut algorithms. Zbl 1321.05254
Chekuri, Chandra S.; Goldberg, Andrew V.; Karger, David R.; Levine, Matthew S.; Stein, Cliff
11
1997
On the set multicover problem in geometric settings. Zbl 1301.68237
Chekuri, Chandra; Clarkson, Kenneth L.; Har-Peled, Sariel
10
2012
A graph reduction step preserving element-connectivity and applications. Zbl 1247.05236
Chekuri, Chandra; Korula, Nitish
10
2009
A linear programming formulation and approximation algorithms for the metric labeling problem. Zbl 1077.68036
Chekuri, C.; Khanna, S.; Naor, J.; Zosin, L.
10
2005
A PTAS for minimizing weighted completion time on uniformly related machines (extended abstract). Zbl 0986.68503
Chekuri, Chandra; Khanna, Sanjeev
10
2001
Prize-collecting survivable network design in node-weighted graphs. Zbl 1372.68206
Chekuri, Chandra; Ene, Alina; Vakilian, Ali
9
2012
Approximation algorithms for node-weighted buy-at-bulk network design. Zbl 1302.90028
Chekuri, C.; Hajiaghayi, M. T.; Kortsarz, G.; Salavatipour, M. R.
9
2007
Approximation techniques for average completion time scheduling. Zbl 1321.68496
Chekuri, C.; Motwani, R.; Natarajan, B.; Stien, C.
9
1997
Submodular function maximization via the multilinear relaxation and contention resolution schemes. Zbl 1437.90135
Chekuri, Chandra; Vondrák, Jan; Zenklusen, Rico
8
2014
Set connectivity problems in undirected graphs and the directed Steiner network problem. Zbl 1295.68211
Chekuri, Chandra; Even, Guy; Gupta, Anupam; Segev, Danny
8
2011
Approximation algorithms for submodular multiway partition. Zbl 1292.68163
Chekuri, Chandra; Ene, Alina
8
2011
Embedding \(k\)-outerplanar graphs into \(\ell_1\). Zbl 1111.05022
Chekuri, Chandra; Gupta, Anupam; Newman, Ilan; Rabinovich, Yuri; Sinclair, Alistair
8
2006
Centrality of trees for capacitated \(k\)-center. Zbl 1337.90036
An, Hyung-Chan; Bhaskara, Aditya; Chekuri, Chandra; Gupta, Shalmoli; Madan, Vivek; Svensson, Ola
7
2015
Prize-collecting Steiner problems on planar graphs. Zbl 1376.68059
Bateni, M.; Chekuri, C.; Ene, A.; Hajiaghayi, M. T.; Korula, N.; Marx, D.
7
2011
Sampling bounds for stochastic optimization. Zbl 1142.90459
Charikar, Moses; Chekuri, Chandra; Pál, Martin
7
2005
Multicommodity demand flow in a tree. Zbl 1060.90511
Chekuri, Chandra; Mydlarz, Marcelo; Shepherd, F. Bruce
7
2003
Performance guarantees for the TSP with a parametrized triangle inequality. Zbl 1063.68700
Bender, Michael A.; Chekuri, Chandra
7
1999
Degree-3 treewidth sparsifiers. Zbl 1371.05281
Chekuri, Chandra; Chuzhoy, Julia
6
2015
The Steiner \(k\)-cut problem. Zbl 1107.68121
Chekuri, Chandra; Guha, Sudipto; Naor, Joseph
6
2006
The all-or-nothing multicommodity flow problem. Zbl 1192.68878
Chekuri, Chandra; Khanna, Sanjeev; Shepherd, F. Bruce
6
2004
A deterministic algorithm for the cost-distance problem. Zbl 1015.90009
Chekuri, Chandra; Khanna, Sanjeev; Naor, Joseph
6
2001
Streaming algorithms for submodular function maximization. Zbl 1409.68340
Chekuri, Chandra; Gupta, Shalmoli; Quanrud, Kent
5
2015
Approximation algorithms for the metric labeling problem via a new linear programming formulation. Zbl 0989.90104
Chekuri, Chandra; Khanna, Sanjeev; Naor, Joseph; Zosin, Leonid
5
2001
Approximating multicut and the demand graph. Zbl 1410.90232
Chekuri, Chandra; Madan, Vivek
4
2017
On multiplicative weight updates for concave and submodular function maximization. Zbl 1365.90225
Chekuri, Chandra; Jayram, T. S.; Vondrak, Jan
4
2015
Centrality of trees for capacitated \(k\)-center. Zbl 1333.90067
An, Hyung-Chan; Bhaskara, Aditya; Chekuri, Chandra; Gupta, Shalmoli; Madan, Vivek; Svensson, Ola
4
2014
The all-or-nothing multicommodity flow problem. Zbl 1290.68054
Chekuri, Chandra; Khanna, Sanjeev; Shepherd, F. Bruce
4
2013
Submodular cost allocation problem and applications. Zbl 1333.90092
Chekuri, Chandra; Ene, Alina
4
2011
Approximability of capacitated network design. Zbl 1339.90321
Chakrabarty, Deeparnab; Chekuri, Chandra; Khanna, Sanjeev; Korula, Nitish
4
2011
On the set multi-cover problem in geometric settings. Zbl 1388.68286
Chekuri, Chandra; Clarkson, Kenneth L.; Har-Peled, Sariel
4
2009
Truthful mechanisms via greedy iterative packing. Zbl 1254.68354
Chekuri, Chandra; Gamzu, Iftah
4
2009
Single-sink network design with vertex connectivity requirements. Zbl 1248.68059
Chekuri, Chandra; Korula, Nitish
4
2008
Set connectivity problems in undirected graphs and the directed Steiner network problem. Zbl 1192.68030
Chekuri, Chandra; Even, Guy; Gupta, Anupam; Segev, Danny
4
2008
Embedding \(k\)-outerplanar graphs into \(\ell_1\). Zbl 1092.68619
Chekuri, Chandra; Gupta, Anupam; Newman, Ilan; Rabinovich, Yuri; Sinclair, Alistair
4
2003
Approximation algorithms for the unsplittable flow problem. Zbl 1013.90112
Chakrabarti, Amit; Chekuri, Chandra; Gupta, Anupam; Kumar, Amit
4
2002
On approximating (sparse) covering integer programs. Zbl 1431.68149
Chekuri, Chandra; Quanrud, Kent
3
2019
Computing minimum cuts in hypergraphs. Zbl 1410.05198
Chekuri, Chandra; Xu, Chao
3
2017
Constant factor approximation for subset feedback set problems via a new LP relaxation. Zbl 1410.68288
Chekuri, Chandra; Madan, Vivek
3
2016
The all-or-nothing flow problem in directed graphs with symmetric demand pairs. Zbl 1337.90018
Chekuri, Chandra; Ene, Alina
3
2015
A graph reduction step preserving element-connectivity and packing Steiner trees and forests. Zbl 1302.05139
Chekuri, Chandra; Korula, Nitish
3
2014
Poly-logarithmic approximation for maximum node disjoint paths with constant congestion. Zbl 1421.68200
Chekuri, Chandra; Ene, Alina
3
2013
Multicommodity flows and cuts in polymatroidal networks. Zbl 1347.68278
Chekuri, Chandra; Kannan, Sreeram; Raja, Adnan; Viswanath, Pramod
3
2012
Node-weighted network design in planar and minor-closed families of graphs. Zbl 1272.68331
Chekuri, Chandra; Ene, Alina; Vakilian, Ali
3
2012
Online scheduling to minimize maximum response time and maximum delay factor. Zbl 1260.68470
Chekuri, Chandra; Im, Sungjin; Moseley, Benjamin
3
2012
Buy-at-bulk network design with protection. Zbl 1216.68336
Antonakopoulos, Spyridon; Chekuri, Chandra; Shepherd, Bruce; Zhang, Lisa
3
2011
Flow-cut gaps for integer and fractional multiflows. Zbl 1288.05119
Chekuri, Chandra; Shepherd, F. Bruce; Weibel, Christophe
3
2010
A note on multiflows and treewidth. Zbl 1176.90600
Chekuri, Chandra; Khanna, Sanjeev; Shepherd, F. Bruce
3
2009
Algorithms for 2-route cut problems. Zbl 1153.68566
Chekuri, Chandra; Khanna, Sanjeev
3
2008
An \(O(\log n)\) approximation ratio for the asymmetric traveling salesman path problem. Zbl 1213.68701
Chekuri, Chandra; Pál, Martin
3
2007
An efficient approximation algorithm for minimizing makespan on uniformly related machines. Zbl 0914.90159
Chekuri, Chandra; Bender, Michael
3
1998
LP relaxation and tree packing for minimum \(k\)-cut. Zbl 1444.05113
Chekuri, Chandra; Quanrud, Kent; Xu, Chao
2
2020
Submodular function maximization in parallel via the multilinear relaxation. Zbl 1431.68148
Chekuri, Chandra; Quanrud, Kent
2
2019
Constant congestion routing of symmetric demands in planar directed graphs. Zbl 1388.68213
Chekuri, Chandra; Ene, Alina; Pilipczuk, Marcin
2
2016
Flow-cut gaps for integer and fractional multiflows. Zbl 1262.05072
Chekuri, Chandra; Shepherd, F. Bruce; Weibel, Christophe
2
2013
Longest wait first for broadcast scheduling (extended abstract). Zbl 1284.68678
Chekuri, Chandra; Im, Sungjin; Moseley, Benjamin
2
2010
Building edge-failure resilient networks. Zbl 1086.68021
Chekuri, Chandra; Gupta, A.; Kumar, Amit; Naor, J.; Raz, Danny
2
2005
Minimizing weighted completion time on a single machine. Zbl 1052.90552
Chekuri, Chandra; Motwani, Rajeev
2
1999
\(\ell_1\)-sparsity approximation bounds for packing integer programs. Zbl 1436.90079
Chekuri, Chandra; Quanrud, Kent; Torres, Manuel R.
1
2019
Near-linear time approximation schemes for some implicit fractional packing problems. Zbl 1422.90043
Chekuri, Chandra; Quanrud, Kent
1
2017
A fast approximation for maximum weight matroid intersection. Zbl 1410.68398
Chekuri, Chandra; Quanrud, Kent
1
2016
On element-connectivity preserving graph simplification. Zbl 06511779
Chekuri, Chandra; Rukkanchanunt, Thapanapong; Xu, Chao
1
2015
LP relaxation and tree packing for minimum \(k\)-cut. Zbl 1444.05113
Chekuri, Chandra; Quanrud, Kent; Xu, Chao
2
2020
On approximating (sparse) covering integer programs. Zbl 1431.68149
Chekuri, Chandra; Quanrud, Kent
3
2019
Submodular function maximization in parallel via the multilinear relaxation. Zbl 1431.68148
Chekuri, Chandra; Quanrud, Kent
2
2019
\(\ell_1\)-sparsity approximation bounds for packing integer programs. Zbl 1436.90079
Chekuri, Chandra; Quanrud, Kent; Torres, Manuel R.
1
2019
Approximating multicut and the demand graph. Zbl 1410.90232
Chekuri, Chandra; Madan, Vivek
4
2017
Computing minimum cuts in hypergraphs. Zbl 1410.05198
Chekuri, Chandra; Xu, Chao
3
2017
Near-linear time approximation schemes for some implicit fractional packing problems. Zbl 1422.90043
Chekuri, Chandra; Quanrud, Kent
1
2017
Polynomial bounds for the grid-minor theorem. Zbl 1410.05186
Chekuri, Chandra; Chuzhoy, Julia
14
2016
Constant factor approximation for subset feedback set problems via a new LP relaxation. Zbl 1410.68288
Chekuri, Chandra; Madan, Vivek
3
2016
Constant congestion routing of symmetric demands in planar directed graphs. Zbl 1388.68213
Chekuri, Chandra; Ene, Alina; Pilipczuk, Marcin
2
2016
A fast approximation for maximum weight matroid intersection. Zbl 1410.68398
Chekuri, Chandra; Quanrud, Kent
1
2016
Centrality of trees for capacitated \(k\)-center. Zbl 1337.90036
An, Hyung-Chan; Bhaskara, Aditya; Chekuri, Chandra; Gupta, Shalmoli; Madan, Vivek; Svensson, Ola
7
2015
Degree-3 treewidth sparsifiers. Zbl 1371.05281
Chekuri, Chandra; Chuzhoy, Julia
6
2015
Streaming algorithms for submodular function maximization. Zbl 1409.68340
Chekuri, Chandra; Gupta, Shalmoli; Quanrud, Kent
5
2015
On multiplicative weight updates for concave and submodular function maximization. Zbl 1365.90225
Chekuri, Chandra; Jayram, T. S.; Vondrak, Jan
4
2015
The all-or-nothing flow problem in directed graphs with symmetric demand pairs. Zbl 1337.90018
Chekuri, Chandra; Ene, Alina
3
2015
On element-connectivity preserving graph simplification. Zbl 06511779
Chekuri, Chandra; Rukkanchanunt, Thapanapong; Xu, Chao
1
2015
Multicommodity flows and cuts in polymatroidal networks. Zbl 1346.90698
Chekuri, Chandra; Kannan, Sreeram; Raja, Adnan; Viswanath, Pramod
1
2015
Approximability of capacitated network design. Zbl 1327.90023
Chakrabarty, Deeparnab; Chekuri, Chandra; Khanna, Sanjeev; Korula, Nitish
1
2015
Polynomial bounds for the grid-minor theorem. Zbl 1315.05131
Chekuri, Chandra; Chuzhoy, Julia
27
2014
Submodular function maximization via the multilinear relaxation and contention resolution schemes. Zbl 1437.90135
Chekuri, Chandra; Vondrák, Jan; Zenklusen, Rico
8
2014
Centrality of trees for capacitated \(k\)-center. Zbl 1333.90067
An, Hyung-Chan; Bhaskara, Aditya; Chekuri, Chandra; Gupta, Shalmoli; Madan, Vivek; Svensson, Ola
4
2014
A graph reduction step preserving element-connectivity and packing Steiner trees and forests. Zbl 1302.05139
Chekuri, Chandra; Korula, Nitish
3
2014
The all-or-nothing flow problem in directed graphs with symmetric demand pairs. Zbl 1418.90272
Chekuri, Chandra; Ene, Alina
1
2014
Large-treewidth graph decompositions and applications. Zbl 1293.05040
Chekuri, Chandra; Chuzhoy, Julia
15
2013
The all-or-nothing multicommodity flow problem. Zbl 1290.68054
Chekuri, Chandra; Khanna, Sanjeev; Shepherd, F. Bruce
4
2013
Poly-logarithmic approximation for maximum node disjoint paths with constant congestion. Zbl 1421.68200
Chekuri, Chandra; Ene, Alina
3
2013
Flow-cut gaps for integer and fractional multiflows. Zbl 1262.05072
Chekuri, Chandra; Shepherd, F. Bruce; Weibel, Christophe
2
2013
Maximum edge-disjoint paths in \(k\)-sums of graphs. Zbl 1336.68291
Chekuri, Chandra; Naves, Guyslain; Shepherd, F. Bruce
1
2013
Improved algorithms for orienteering and related problems. Zbl 1295.05225
Chekuri, Chandra; Korula, Nitish; Pál, Martin
14
2012
On the set multicover problem in geometric settings. Zbl 1301.68237
Chekuri, Chandra; Clarkson, Kenneth L.; Har-Peled, Sariel
10
2012
Prize-collecting survivable network design in node-weighted graphs. Zbl 1372.68206
Chekuri, Chandra; Ene, Alina; Vakilian, Ali
9
2012
Multicommodity flows and cuts in polymatroidal networks. Zbl 1347.68278
Chekuri, Chandra; Kannan, Sreeram; Raja, Adnan; Viswanath, Pramod
3
2012
Node-weighted network design in planar and minor-closed families of graphs. Zbl 1272.68331
Chekuri, Chandra; Ene, Alina; Vakilian, Ali
3
2012
Online scheduling to minimize maximum response time and maximum delay factor. Zbl 1260.68470
Chekuri, Chandra; Im, Sungjin; Moseley, Benjamin
3
2012
Maximizing a monotone submodular function subject to a matroid constraint. Zbl 1234.68459
Calinescu, Gruia; Chekuri, Chandra; Pál, Martin; Vondrák, Jan
63
2011
Submodular function maximization via the multilinear relaxation and contention resolution schemes. Zbl 1288.90081
Vondrák, Jan; Chekuri, Chandra; Zenklusen, Rico
31
2011
Multi-budgeted matchings and matroid intersection via dependent rounding. Zbl 1377.90071
Chekuri, Chandra; Vondrák, Jan; Zenklusen, Rico
23
2011
Set connectivity problems in undirected graphs and the directed Steiner network problem. Zbl 1295.68211
Chekuri, Chandra; Even, Guy; Gupta, Anupam; Segev, Danny
8
2011
Approximation algorithms for submodular multiway partition. Zbl 1292.68163
Chekuri, Chandra; Ene, Alina
8
2011
Prize-collecting Steiner problems on planar graphs. Zbl 1376.68059
Bateni, M.; Chekuri, C.; Ene, A.; Hajiaghayi, M. T.; Korula, N.; Marx, D.
7
2011
Submodular cost allocation problem and applications. Zbl 1333.90092
Chekuri, Chandra; Ene, Alina
4
2011
Approximability of capacitated network design. Zbl 1339.90321
Chakrabarty, Deeparnab; Chekuri, Chandra; Khanna, Sanjeev; Korula, Nitish
4
2011
Buy-at-bulk network design with protection. Zbl 1216.68336
Antonakopoulos, Spyridon; Chekuri, Chandra; Shepherd, Bruce; Zhang, Lisa
3
2011
New models and algorithms for throughput maximization in broadcast scheduling (extended abstract). Zbl 1314.68406
Chekuri, Chandra; Gal, Avigdor; Im, Sungjin; Khuller, Samir; Li, Jian; McCutchen, Richard; Moseley, Benjamin; Raschid, Louiqa
1
2011
Approximation algorithms for nonuniform buy-at-bulk network design. Zbl 1207.90019
Chekuri, C.; Hajiaghayi, M. T.; Kortsarz, G.; Salavatipour, M. R.
11
2010
Flow-cut gaps for integer and fractional multiflows. Zbl 1288.05119
Chekuri, Chandra; Shepherd, F. Bruce; Weibel, Christophe
3
2010
Longest wait first for broadcast scheduling (extended abstract). Zbl 1284.68678
Chekuri, Chandra; Im, Sungjin; Moseley, Benjamin
2
2010
Edge-disjoint paths in planar graphs with constant congestion. Zbl 1185.68848
Chekuri, Chandra; Khanna, Sanjeev; Shepherd, F. Bruce
15
2009
Unsplittable flow in paths and trees and column-restricted packing integer programs. Zbl 1254.68353
Chekuri, Chandra; Ene, Alina; Korula, Nitish
11
2009
A graph reduction step preserving element-connectivity and applications. Zbl 1247.05236
Chekuri, Chandra; Korula, Nitish
10
2009
On the set multi-cover problem in geometric settings. Zbl 1388.68286
Chekuri, Chandra; Clarkson, Kenneth L.; Har-Peled, Sariel
4
2009
Truthful mechanisms via greedy iterative packing. Zbl 1254.68354
Chekuri, Chandra; Gamzu, Iftah
4
2009
A note on multiflows and treewidth. Zbl 1176.90600
Chekuri, Chandra; Khanna, Sanjeev; Shepherd, F. Bruce
3
2009
Disjoint bases in a polymatroid. Zbl 1205.05039
Călinescu, Gruia; Chekuri, Chandra; Vondrák, Jan
1
2009
Minimizing maximum response time and delay factor in broadcast scheduling. Zbl 1256.68018
Chekuri, Chandra; Im, Sungjin; Moseley, Benjamin
1
2009
Improved algorithms for orienteering and related problems. Zbl 1192.90162
Chekuri, Chandra; Korula, Nitish; Pál, Martin
13
2008
Single-sink network design with vertex connectivity requirements. Zbl 1248.68059
Chekuri, Chandra; Korula, Nitish
4
2008
Set connectivity problems in undirected graphs and the directed Steiner network problem. Zbl 1192.68030
Chekuri, Chandra; Even, Guy; Gupta, Anupam; Segev, Danny
4
2008
Algorithms for 2-route cut problems. Zbl 1153.68566
Chekuri, Chandra; Khanna, Sanjeev
3
2008
Pruning 2-connected graphs. Zbl 1248.68579
Chekuri, Chandra; Korula, Nitish
1
2008
Maximizing a submodular set function subject to a matroid constraint (extended abstract). Zbl 1136.90449
Calinescu, Gruia; Chekuri, Chandra; Pál, Martin; Vondrák, Jan
28
2007
Hardness of robust network design. Zbl 1119.90005
Chekuri, C.; Shepherd, F. B.; Oriolo, G.; Scutellá, M. G.
26
2007
Multicommodity demand flow in a tree and packing integer programs. Zbl 1192.68879
Chekuri, Chandra; Mydlarz, Marcelo; Shepherd, F. Bruce
25
2007
Approximation algorithms for the unsplittable flow problem. Zbl 1107.68120
Chakrabarti, Amit; Chekuri, Chandra; Gupta, Anupam; Kumar, Amit
17
2007
Approximation algorithms for node-weighted buy-at-bulk network design. Zbl 1302.90028
Chekuri, C.; Hajiaghayi, M. T.; Kortsarz, G.; Salavatipour, M. R.
9
2007
An \(O(\log n)\) approximation ratio for the asymmetric traveling salesman path problem. Zbl 1213.68701
Chekuri, Chandra; Pál, Martin
3
2007
A polynomial time approximation scheme for the multiple knapsack problem. Zbl 1095.68035
Chekuri, Chandra; Khanna, Sanjeev
36
2006
An \(O(\sqrt{n})\) approximation and integrality gap for disjoint paths and unsplittable flow. Zbl 1213.68700
Chekuri, Chandra; Khanna, Sanjeev; Shepherd, F. Bruce
19
2006
Edge-disjoint paths in planar graphs with constant congestion. Zbl 1301.68268
Chekuri, Chandra; Khanna, Sanjeev; Shepherd, F. Bruce
11
2006
A greedy approximation algorithm for the group Steiner problem. Zbl 1083.68089
Chekuri, Chandra; Even, Guy; Kortsarz, Guy
11
2006
Embedding \(k\)-outerplanar graphs into \(\ell_1\). Zbl 1111.05022
Chekuri, Chandra; Gupta, Anupam; Newman, Ilan; Rabinovich, Yuri; Sinclair, Alistair
8
2006
The Steiner \(k\)-cut problem. Zbl 1107.68121
Chekuri, Chandra; Guha, Sudipto; Naor, Joseph
6
2006
An \(O(\log n)\) approximation ratio for the asymmetric traveling salesman path problem. Zbl 1155.90465
Chekuri, Chandra; Pál, Martin
1
2006
Multicommodity flow, well-linked terminals, and routing problems. Zbl 1192.90017
Chekuri, Chandra; Khanna, Sanjeev; Shepherd, F. Bruce
15
2005
A linear programming formulation and approximation algorithms for the metric labeling problem. Zbl 1077.68036
Chekuri, C.; Khanna, S.; Naor, J.; Zosin, L.
10
2005
Sampling bounds for stochastic optimization. Zbl 1142.90459
Charikar, Moses; Chekuri, Chandra; Pál, Martin
7
2005
Building edge-failure resilient networks. Zbl 1086.68021
Chekuri, Chandra; Gupta, A.; Kumar, Amit; Naor, J.; Raz, Danny
2
2005
On a bidirected relaxation for the MULTIWAY CUT problem. Zbl 1080.90078
Chekuri, Chandra; Gupta, Anupam; Kumar, Amit
1
2005
Incremental clustering and dynamic information retrieval. Zbl 1101.68605
Charikar, Moses; Chekuri, Chandra; Feder, Tomas; Motwani, Rajeev
23
2004
On multidimensional packing problems. Zbl 1101.68606
Chekuri, Chandra; Khanna, Sanjeev
22
2004
Maximum coverage problem with group budget constraints and applications. Zbl 1106.90062
Chekuri, Chandra; Kumar, Amit
21
2004
Multi-processor scheduling to minimize flow time with \(\epsilon\) resource augmentation. Zbl 1192.68096
Chekuri, Chandra; Goel, Ashish; Khanna, Sanjeev; Kumar, Amit
14
2004
The all-or-nothing multicommodity flow problem. Zbl 1192.68878
Chekuri, Chandra; Khanna, Sanjeev; Shepherd, F. Bruce
6
2004
Edge disjoint paths revisited. Zbl 1092.68620
Chekuri, Chandra; Khanna, Sanjeev
12
2003
Multicommodity demand flow in a tree. Zbl 1060.90511
Chekuri, Chandra; Mydlarz, Marcelo; Shepherd, F. Bruce
7
2003
Embedding \(k\)-outerplanar graphs into \(\ell_1\). Zbl 1092.68619
Chekuri, Chandra; Gupta, Anupam; Newman, Ilan; Rabinovich, Yuri; Sinclair, Alistair
4
2003
Approximating Steiner \(k\)-cuts. Zbl 1039.68166
Chekuri, Chandra; Guha, Sudipto; Naor, Joseph
1
2003
Approximation schemes for preemptive weighted flow time. Zbl 1192.68877
Chekuri, Chandra; Khanna, Sanjeev
11
2002
Approximation algorithms for the unsplittable flow problem. Zbl 1013.90112
Chakrabarti, Amit; Chekuri, Chandra; Gupta, Anupam; Kumar, Amit
4
2002
Approximation techniques for average completion time scheduling. Zbl 0992.68066
Chekuri, C.; Motwani, R.; Natarajan, B.; Stein, C.
33
2001
Algorithms for minimizing weighted flow time. Zbl 1323.90019
Chekuri, Chandra; Khanna, Sanjeev; Zhu, An
16
2001
An efficient approximation algorithm for minimizing makespan on uniformly related machines. Zbl 1051.68150
Chekuri, Chandra; Bender, Michael
12
2001
A PTAS for minimizing weighted completion time on uniformly related machines (extended abstract). Zbl 0986.68503
Chekuri, Chandra; Khanna, Sanjeev
10
2001
A deterministic algorithm for the cost-distance problem. Zbl 1015.90009
Chekuri, Chandra; Khanna, Sanjeev; Naor, Joseph
6
2001
Approximation algorithms for the metric labeling problem via a new linear programming formulation. Zbl 0989.90104
Chekuri, Chandra; Khanna, Sanjeev; Naor, Joseph; Zosin, Leonid
5
2001
Conjunctive query containment revisited. Zbl 0944.68046
Chekuri, C.; Rajaraman, A.
30
2000
A PTAS for the multiple knapsack problem. Zbl 0952.90020
Chekuri, Chandra; Khanna, Sanjeev
22
2000
Performance guarantees for the TSP with a parameterized triangle inequality. Zbl 1338.68288
Bender, Michael A.; Chekuri, Chandra
19
2000
Approximation algorithms for directed Steiner problems. Zbl 0937.68155
Charikar, Moses; Chekuri, Chandra; Cheung, To-yat; Dai, Zuo; Goel, Ashish; Guha, Sudipto; Li, Ming
50
1999
...and 12 more Documents
all top 5

Cited by 1,447 Authors

19 Chekuri, Chandra S.
16 Nagarajan, Viswanath
14 Thilikos, Dimitrios M.
12 Kortsarz, Guy
12 Nutov, Zeev
12 Ravi, Ramamoorthi
11 Hajiaghayi, Mohammad Taghi
11 Shachnai, Hadas
10 Epstein, Leah
10 Feldman, Moran
10 Levin, Asaf
10 Raymond, Jean-Florent
9 Kawarabayashi, Ken-ichi
9 Salavatipour, Mohammad R.
9 Sau, Ignasi
9 Zenklusen, Rico
8 Chakrabarty, Deeparnab
8 Ene, Alina
8 Rawitz, Dror
7 Böckenhauer, Hans-Joachim
7 Im, Sungjin
7 Klasing, Ralf
7 Peleg, David
7 Saurabh, Saket
6 Bentz, Cédric
6 Chuzhoy, Julia
6 Davila, Randy Ryan
6 Henning, Michael Anthony
6 Jansen, Klaus
6 Könemann, Jochen
6 Kumar, Amit
6 Pilipczuk, Marcin
6 Sviridenko, Maxim I.
6 Wiese, Andreas
6 Xu, Chao
5 Buchbinder, Niv
5 Dragan, Feodor F.
5 Du, Ding-Zhu
5 Feldmann, Andreas Emil
5 Friggstad, Zachary
5 Fukunaga, Takuro
5 Gupta, Anupam
5 Hromkovič, Juraj
5 Kakimura, Naonori
5 Khandekar, Rohit
5 Kobayashi, Yusuke
5 Lingas, Andrzej
5 Lokshtanov, Daniel
5 Naor, Joseph Seffi
5 Panigrahi, Debmalya
5 Scarcello, Francesco
5 Segev, Danny
5 Seibert, Sebastian
5 Skutella, Martin
5 Tamir, Tami
5 Trystram, Denis R.
4 Bansal, Nikhil
4 Ben-Ameur, Walid
4 Elbassioni, Khaled M.
4 Elkin, Michael
4 Fotakis, Dimitris A.
4 Garg, Naveen Kumar
4 Giannopoulou, Archontia C.
4 Gottlob, Georg
4 Gupta, Shalmoli
4 Kavitha, Telikepalli
4 Khanna, Sanjeev
4 Krishnaswamy, Ravishankar
4 Lee, James R.
4 Leone, Nicola
4 Marx, Dániel
4 Moseley, Benjamin
4 Ordyniak, Sebastian
4 Patt-Shamir, Boaz
4 Paul, Christophe
4 Pilipczuk, Michał
4 Quanrud, Kent
4 Roy, Sambuddha
4 Sanità, Laura
4 Schieber, Baruch
4 Schulz, Andreas S.
4 Schwartz, Roy
4 Singh, Mohit
4 Spoerhase, Joachim
4 Srinivasan, Aravind
4 Swamy, Chaitanya
4 Unger, Walter
4 van Stee, Rob
4 Vardi, Moshe Y.
4 Woeginger, Gerhard Johannes
4 Wu, Weili
4 Xu, Dachuan
4 Yoshida, Yuichi
4 Zehavi, Meirav
3 Afrati, Foto N.
3 Andrews, Matthew T.
3 Angelelli, Enrico
3 Azar, Yossi
3 Barth, Dominique
3 Bateni, MohammadHossein
...and 1,347 more Authors
all top 5

Cited in 114 Serials

83 Algorithmica
77 Theoretical Computer Science
38 Operations Research Letters
37 SIAM Journal on Computing
35 Mathematical Programming. Series A. Series B
30 Discrete Applied Mathematics
27 SIAM Journal on Discrete Mathematics
26 Information Processing Letters
26 Journal of Combinatorial Optimization
24 Journal of Computer and System Sciences
24 European Journal of Operational Research
20 Theory of Computing Systems
19 Mathematics of Operations Research
17 Journal of Scheduling
13 Journal of Discrete Algorithms
11 Networks
11 Discrete Optimization
10 Computers & Operations Research
9 Journal of Combinatorial Theory. Series B
9 Discrete & Computational Geometry
8 Annals of Operations Research
8 Distributed Computing
7 Journal of Parallel and Distributed Computing
6 Optimization Letters
5 Computational Geometry
5 Journal of Global Optimization
4 Artificial Intelligence
4 European Journal of Combinatorics
4 Combinatorica
4 Data Mining and Knowledge Discovery
3 Discrete Mathematics
3 Applied Mathematics and Computation
3 Graphs and Combinatorics
3 Asia-Pacific Journal of Operational Research
3 Games and Economic Behavior
3 INFORMS Journal on Computing
3 RAIRO. Operations Research
3 Journal of Machine Learning Research (JMLR)
3 Discrete Mathematics, Algorithms and Applications
3 Journal of the Operations Research Society of China
3 Computer Science Review
2 Acta Informatica
2 Journal of Optimization Theory and Applications
2 Naval Research Logistics
2 Journal of Automated Reasoning
2 Mathematical and Computer Modelling
2 Real-Time Systems
2 Random Structures & Algorithms
2 Japan Journal of Industrial and Applied Mathematics
2 International Journal of Foundations of Computer Science
2 International Journal of Computer Mathematics
2 Pattern Recognition
2 SIAM Journal on Optimization
2 Computational Optimization and Applications
2 The Journal of Artificial Intelligence Research (JAIR)
2 Constraints
2 RAIRO. Theoretical Informatics and Applications
2 4OR
2 ACM Journal of Experimental Algorithmics
2 SIAM Journal on Imaging Sciences
1 Israel Journal of Mathematics
1 Automatica
1 Computing
1 Journal of Computational and Applied Mathematics
1 Journal of Graph Theory
1 Mathematische Annalen
1 Operations Research
1 Quaestiones Mathematicae
1 SIAM Journal on Control and Optimization
1 SIAM Journal on Numerical Analysis
1 Theory and Decision
1 Cybernetics and Systems
1 International Journal of Production Research
1 Acta Mathematicae Applicatae Sinica. English Series
1 Journal of Computer Science and Technology
1 Information and Computation
1 International Journal of Approximate Reasoning
1 International Journal of Computational Geometry & Applications
1 Discrete Event Dynamic Systems
1 Automation and Remote Control
1 Linear Algebra and its Applications
1 International Journal of Robust and Nonlinear Control
1 International Journal of Computer Vision
1 The Electronic Journal of Combinatorics
1 Top
1 Annals of Mathematics and Artificial Intelligence
1 Complexity
1 Discussiones Mathematicae. Graph Theory
1 International Transactions in Operational Research
1 Journal of Heuristics
1 Doklady Mathematics
1 Soft Computing
1 Journal of Graph Algorithms and Applications
1 Journal of the ACM
1 Discrete Dynamics in Nature and Society
1 Engineering Computations
1 Optimization and Engineering
1 Matematicheskoe Modelirovanie
1 Theory and Practice of Logic Programming
1 Sādhanā
...and 14 more Serials

Citations by Year