Chandra Chekuri

Cited by

	All	Since 2017
Citations	12248	4240
h-index	56	30
i10-index	115	79

840

420

210

630

199819992000200120022003200420052006200720082009201020112012201320142015201620172018201920202021202263 98 103 144 188 212 283 317 426 469 440 525 516 612 586 661 690 670 714 688 833 763 830 784 338

Public access

View all

37 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Sanjeev KhannaHenry Salvatori Professor of Computer Science, University of PennsylvaniaVerified email at cis.upenn.edu
Bruce ShepherdUniversity of British ColumbiaVerified email at cs.ubc.ca
Martin PálGoogle, Inc.Verified email at google.com
Kent QuanrudPurdue UniversityVerified email at purdue.edu
Moses CharikarProfessor of Computer Science, Stanford UniversityVerified email at cs.stanford.edu
Nitish KorulaResearch Scientist, GoogleVerified email at google.com
Sudipto Guha`Verified email at cis.upenn.edu
Ashish GoelProfessor of Management Science and Engineering, and by courtesy, Computer Science, Stanford UniversityVerified email at stanford.edu
Joseph Seffi NaorTechnionVerified email at cs.technion.ac.il
Alina EneBoston UniversityVerified email at bu.edu
Clifford SteinProfessor of IEOR and CS, Columbia UniversityVerified email at ieor.columbia.edu
Anupam GuptaProfessor of Computer Science, Carnegie Mellon UniversityVerified email at cs.cmu.edu
Rico ZenklusenETH ZurichVerified email at math.ethz.ch
Michael A. BenderStony Brook UniversityVerified email at cs.stonybrook.edu
Guy KortsarzProfessor computer scienceVerified email at camden.rutgers.edu
Julia ChuzhoyToyota Technological Institute at ChicagoVerified email at ttic.edu
MohammadTaghi HajiaghayiACM Fellow, Jack and Rita Minker Professor of Computer Science, University of Maryland, College ParkVerified email at cs.umd.edu
David KargerProfessor of Computer Science, MITVerified email at mit.edu
Mohammad SalavatipourProfessor of Computer Science, University of AlbertaVerified email at cs.ualberta.ca
Anand RajaramanPartner, Rocketship.vcVerified email at cs.stanford.edu

Chandra Chekuri

Professor of Computer Science, University of Illinois, Urbana-Champaign

Verified email at illinois.edu - Homepage

Design and Analysis of Algorithms Combinatorial Optimization Graphs and Networks Mathematical Programming


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Maximizing a monotone submodular function subject to a matroid constraint G Calinescu, C Chekuri, M Pal, J Vondrák SIAM Journal on Computing 40 (6), 1740-1766, 2011	1021*	2011
Incremental clustering and dynamic information retrieval M Charikar, C Chekuri, T Feder, R Motwani SIAM Journal on Computing 33 (6), 1417-1440, 2004	763	2004
A polynomial time approximation scheme for the multiple knapsack problem C Chekuri, S Khanna SIAM Journal on Computing 35 (3), 713-728, 2005	635	2005
Approximation algorithms for directed Steiner problems M Charikar, C Chekuri, TY Cheung, Z Dai, A Goel, S Guha, M Li Journal of Algorithms 33 (1), 73-91, 1999	631	1999
On multidimensional packing problems C Chekuri, S Khanna SIAM journal on computing 33 (4), 837-851, 2004	432*	2004
Conjunctive query containment revisited C Chekuri, A Rajaraman Theoretical Computer Science 239 (2), 211-229, 2000	391	2000
Fast estimation of diameter and shortest paths (without matrix multiplication) D Aingworth, C Chekuri, P Indyk, R Motwani SIAM Journal on Computing 28 (4), 1167-1181, 1999	322	1999
Submodular function maximization via the multilinear relaxation and contention resolution schemes C Chekuri, J Vondrák, R Zenklusen SIAM Journal on Computing 43 (6), 1831-1879, 2014	314	2014
Approximation techniques for average completion time scheduling C Chekuri, R Motwani, B Natarajan, C Stein Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms …, 1997	279*	1997
A recursive greedy algorithm for walks in directed graphs C Chekuri, M Pal 46th annual IEEE symposium on foundations of computer science (FOCS'05), 245-253, 2005	268	2005
Dependent randomized rounding via exchange properties of combinatorial structures C Chekuri, J Vondrák, R Zenklusen 2010 IEEE 51st Annual Symposium on Foundations of Computer Science, 575-584, 2010	266*	2010
Maximum coverage problem with group budget constraints and applications C Chekuri, A Kumar Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2004	245	2004
Approximation schemes for minimizing average weighted completion time with release dates F Afrati, E Bampis, C Chekuri, D Karger, C Kenyon, S Khanna, I Milis, ... 40th Annual Symposium on Foundations of Computer Science (Cat. No. 99CB37039 …, 1999	237	1999
Web search using automatic classification C Chekuri, MH Goldwasser, P Raghavan, E Upfal Proceedings of the Sixth International Conference on the World Wide Web, 1997	225	1997
Approximating a finite metric by a small number of tree metrics M Charikar, C Chekuri, A Goel, S Guha, S Plotkin Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat …, 1998	224	1998
Improved algorithms for orienteering and related problems C Chekuri, N Korula, M Pál ACM Transactions on Algorithms (TALG) 8 (3), 1-27, 2012	210	2012
Multicommodity demand flow in a tree and packing integer programs C Chekuri, M Mydlarz, FB Shepherd ACM Transactions on Algorithms (TALG) 3 (3), 27-es, 2007	189*	2007
Experimental Study of Minimum Cut Algorithms. C Chekuri, AV Goldberg, DR Karger, MS Levine, C Stein SODA 97, 324-333, 1997	184	1997
Rounding via trees: deterministic approximation algorithms for group Steiner trees and k-median M Charikar, C Chekuri, A Goel, S Guha Proceedings of the thirtieth annual ACM symposium on Theory of computing …, 1998	180	1998
Polynomial bounds for the grid-minor theorem C Chekuri, J Chuzhoy Journal of the ACM (JACM) 63 (5), 1-65, 2016	174	2016

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow this author

Cited by

Co-authors