Chandra S. Chekuri - Author Profile

Edit Profile

Chekuri, Chandra S.

Author ID:	chekuri.chandra-s
Published as:	Chekuri, Chandra; Chekuri, C.; Chekuri, Chandra S. more...less
Homepage:	https://siebelschool.illinois.edu/about/people/faculty/chekuri
External Links:	MGP · ORCID · Google Scholar · dblp

Documents Indexed:	141 Publications since 1996
	3 Contributions as Editor
Biographic References:	1 Publication
Co-Authors:	90 Co-Authors with 142 Joint Publications
	2,829 Co-Co-Authors

all top 5

Co-Authors

1	single-authored
23	Khanna, Sanjeev
15	Quanrud, Kent
14	Shepherd, F. Bruce
12	Ene, Alina
11	Korula, Nitish
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.
6	Xu, Chao
5	Guha, Sudipto
5	Madan, Vivek
5	Moseley, Benjamin
4	Bender, Michael A.
4	Chandrasekaran, Karthekeyan
4	Chuzhoy, Julia
4	Goel, Ashish
4	Gupta, Shalmoli
4	Im, Sungjin
4	Torres, Manuel R.
3	Calinescu, Gruia
3	Even, Guy
3	Hajiaghayi, Mohammad Taghi
3	Har-Peled, Sariel
3	Kortsarz, Guy
3	Vakilian, Ali
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	Inamdar, Tanmay C.
2	Kannan, Sreeram
2	Li, Ming
2	Mydlarz, Marcelo
2	Newman, Ilan I.
2	Pilipczuk, Marcin L.
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	Viswanath, Pramod
2	Weibel, Christophe
2	Zosin, Leonid
1	Antonakopoulos, Spyridon
1	Bateni, MohammadHossein
1	Beideman, Calvin
1	Bojańczyk, Mikołaj
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, Shi
1	Marx, Dániel
1	McCutchen, Richard Matthew
1	Naves, Guyslain
1	Raschid, Louiqa
1	Scutellà, Maria Grazia
1	Shepherd, Bruce
1	Sidiropoulos, Anastasios
1	Soljanin, Emina
1	Song, Junkai
1	Stien, C.
1	Trevisan, Luca
1	Varadarajan, Kasturi R.
1	Zhang, Lisa
1	Zhang, Weizhong
1	Zhang, Zhao
1	Zhu, An

all top 5

Serials

13	SIAM Journal on Computing
7	SIAM Journal on Discrete Mathematics
6	ACM Transactions on Algorithms
5	Algorithmica
5	Theory of Computing
3	Discrete Applied Mathematics
3	Mathematical Programming. Series A. Series B
2	Mathematics of Operations Research
2	Journal of Algorithms
1	IEEE Transactions on Information Theory
1	Information Processing Letters
1	Journal of Combinatorial Theory. Series B
1	Networks
1	Theoretical Computer Science
1	Combinatorica
1	Random Structures & Algorithms
1	Journal of Combinatorial Optimization
1	Journal of the ACM
1	Lecture Notes in Computer Science
1	LIPIcs – Leibniz International Proceedings in Informatics

all top 5

Fields

122	Computer science (68-XX)
86	Operations research, mathematical programming (90-XX)
51	Combinatorics (05-XX)
3	General and overarching topics; collections (00-XX)
2	Convex and discrete geometry (52-XX)
2	Game theory, economics, finance, and other social and behavioral sciences (91-XX)
1	General topology (54-XX)
1	Statistics (62-XX)
1	Information and communication theory, circuits (94-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

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

all cited Publications top 5 cited Publications

all top 5

Cited by 2,191 Authors

29	Chekuri, Chandra S.
23	Nagarajan, Viswanath
20	Feldman, Moran
19	Nutov, Zeev
19	Xu, Dachuan
18	Gupta, Anupam
17	Shachnai, Hadas
16	Hajiaghayi, Mohammad Taghi
16	Kortsarz, Guy
16	Kumar, Amit
16	Ravi, Ramamoorthi
16	Saurabh, Saket
15	Chuzhoy, Julia
15	Salavatipour, Mohammad R.
14	Chandrasekaran, Karthekeyan
14	Thilikos, Dimitrios M.
13	Kawarabayashi, Ken-ichi
13	Wiese, Andreas
13	Zenklusen, Rico
12	Bansal, Nikhil
12	Chakrabarty, Deeparnab
12	Epstein, Leah
12	Guo, Longkun
11	Du, Ding-Zhu
11	Ene, Alina
11	Grandoni, Fabrizio
11	Huang, Chien-Chung
11	Levin, Asaf
11	Lokshtanov, Daniel
11	Pilipczuk, Marcin L.
11	Yang, Ruiqi
10	Friggstad, Zachary
10	Klasing, Ralf
10	Li, Min
10	Naor, Joseph Seffi
10	Panigrahi, Debmalya
10	Sau, Ignasi
10	Shepherd, F. Bruce
10	Zehavi, Meirav
10	Zhou, Yang
9	Buchbinder, Niv
9	Elkin, Michael
9	Kakimura, Naonori
9	Lee, Euiwoong
9	Quanrud, Kent
9	Rawitz, Dror
9	Raymond, Jean-Florent
9	Schwartz, Roy
9	Tang, Shaojie
9	Xu, Chao
9	Zhang, Zhenning
8	Bandyapadhyay, Sayan
8	Feldmann, Andreas Emil
8	Garg, Naveen Kumar
8	Im, Sungjin
8	Khanna, Sanjeev
8	Mömke, Tobias
8	Moseley, Benjamin
8	Ordyniak, Sebastian
8	Peleg, David
8	Schmid, Stefan
8	Segev, Danny
8	Srinivasan, Aravind
8	Svensson, Ola
8	Swamy, Chaitanya
8	Zhang, Zhao
7	Böckenhauer, Hans-Joachim
7	Bodwin, Greg
7	Davila, Randy Ryan
7	Fukunaga, Takuro
7	Henning, Michael Anthony
7	Kobayashi, Yusuke
7	Kobourov, Stephen G.
7	Kulik, Ariel
7	Laekhanukit, Bundit
7	Li, Jian
7	Li, Shi
7	Liu, Bin
7	Neiman, Ofer
7	Pettie, Seth
7	Roditty, Liam
7	Schieber, Baruch
7	Sidiropoulos, Anastasios
7	Sviridenko, Maxim I.
7	Tan, Jingjing
7	Trystram, Denis R.
7	Wu, Weili
7	Yoshida, Yuichi
7	Zhang, Dongmei
6	Bentz, Cédric
6	Charikar, Moses S.
6	Cohen-Addad, Vincent
6	De, Minati
6	Disser, Yann
6	Dragan, Feodor F.
6	Du, Donglei
6	Elbassioni, Khaled M.
6	Gong, Suning
6	Jansen, Klaus
6	Khandekar, Rohit
...and 2,091 more Authors

all top 5

Cited in 141 Serials

112	Algorithmica
105	Theoretical Computer Science
56	Mathematical Programming. Series A. Series B
48	SIAM Journal on Computing
45	Journal of Combinatorial Optimization
42	Operations Research Letters
39	Discrete Applied Mathematics
38	SIAM Journal on Discrete Mathematics
31	European Journal of Operational Research
30	Information Processing Letters
28	Mathematics of Operations Research
26	Journal of Computer and System Sciences
25	Theory of Computing Systems
21	Journal of Scheduling
20	Networks
14	Discrete & Computational Geometry
14	Computers & Operations Research
14	Discrete Optimization
13	Journal of Discrete Algorithms
11	Annals of Operations Research
11	Journal of Global Optimization
11	Optimization Letters
10	Computational Geometry
10	Distributed Computing
10	INFORMS Journal on Computing
10	ACM Transactions on Algorithms
8	Journal of Combinatorial Theory. Series B
8	Asia-Pacific Journal of Operational Research
7	Artificial Intelligence
7	Combinatorica
7	Journal of Parallel and Distributed Computing
7	Journal of Machine Learning Research (JMLR)
6	Operations Research
6	Graphs and Combinatorics
6	Data Mining and Knowledge Discovery
5	Discrete Mathematics
5	Naval Research Logistics
5	The Journal of Artificial Intelligence Research (JAIR)
5	ACM Journal of Experimental Algorithmics
5	Discrete Mathematics, Algorithms and Applications
4	Journal of Optimization Theory and Applications
4	European Journal of Combinatorics
4	Random Structures & Algorithms
4	Journal of the Operations Research Society of China
4	Computer Science Review
3	Applied Mathematics and Computation
3	Automatica
3	Journal of Graph Theory
3	International Journal of Foundations of Computer Science
3	Games and Economic Behavior
3	International Journal of Computer Mathematics
3	The Electronic Journal of Combinatorics
3	International Transactions in Operational Research
3	Journal of the ACM
3	RAIRO. Operations Research
3	Theory of Computing
2	Acta Informatica
2	Information and Computation
2	Journal of Automated Reasoning
2	International Journal of Approximate Reasoning
2	Mathematical and Computer Modelling
2	Real-Time Systems
2	Japan Journal of Industrial and Applied Mathematics
2	Pattern Recognition
2	International Journal of Robust and Nonlinear Control
2	SIAM Journal on Optimization
2	Computational Optimization and Applications
2	International Journal of Computer Vision
2	Constraints
2	Journal of Graph Algorithms and Applications
2	RAIRO. Theoretical Informatics and Applications
2	Bulletin of the Malaysian Mathematical Sciences Society. Second Series
2	4OR
2	Journal of Industrial and Management Optimization
2	SIAM Journal on Imaging Sciences
1	Bulletin of the Australian Mathematical Society
1	Israel Journal of Mathematics
1	Jahresbericht der Deutschen Mathematiker-Vereinigung (DMV)
1	Physica A
1	Bulletin of the London Mathematical Society
1	Computing
1	Illinois Journal of Mathematics
1	Information Sciences
1	Journal of Computational and Applied Mathematics
1	Mathematische Annalen
1	Quaestiones Mathematicae
1	SIAM Journal on Control and Optimization
1	SIAM Journal on Numerical Analysis
1	Theory and Decision
1	Advances in Applied Mathematics
1	Cybernetics and Systems
1	International Journal of Production Research
1	Acta Mathematicae Applicatae Sinica. English Series
1	Optimization
1	Journal of Computer Science and Technology
1	International Journal of Computational Geometry & Applications
1	Discrete Event Dynamic Systems
1	YUJOR. Yugoslav Journal of Operations Research
1	Automation and Remote Control
1	Linear Algebra and its Applications
...and 41 more Serials

all top 5

Cited in 33 Fields

1,025	Computer science (68-XX)
812	Operations research, mathematical programming (90-XX)
422	Combinatorics (05-XX)
79	Game theory, economics, finance, and other social and behavioral sciences (91-XX)
28	Statistics (62-XX)
16	Numerical analysis (65-XX)
14	Probability theory and stochastic processes (60-XX)
12	Convex and discrete geometry (52-XX)
10	Systems theory; control (93-XX)
9	Mathematical logic and foundations (03-XX)
8	Functional analysis (46-XX)
5	General topology (54-XX)
5	Biology and other natural sciences (92-XX)
4	General algebraic systems (08-XX)
4	Information and communication theory, circuits (94-XX)
3	General and overarching topics; collections (00-XX)
3	Linear and multilinear algebra; matrix theory (15-XX)
3	Calculus of variations and optimal control; optimization (49-XX)
2	Order, lattices, ordered algebraic structures (06-XX)
2	Category theory; homological algebra (18-XX)
2	Measure and integration (28-XX)
2	Functions of a complex variable (30-XX)
2	Dynamical systems and ergodic theory (37-XX)
2	Statistical mechanics, structure of matter (82-XX)
1	History and biography (01-XX)
1	Number theory (11-XX)
1	Commutative algebra (13-XX)
1	Real functions (26-XX)
1	Partial differential equations (35-XX)
1	Geometry (51-XX)
1	Manifolds and cell complexes (57-XX)
1	Fluid mechanics (76-XX)
1	Optics, electromagnetic theory (78-XX)

Chekuri, Chandra S.

Co-Authors

Serials

Fields

Publications by Year

Citations contained in zbMATH Open

Cited by 2,191 Authors

Cited in 141 Serials

Cited in 33 Fields

Citations by Year