Chandra Chekuri

Citat de

	Toate	Din 2019
Referințe bibliografice	14077	4503
h-index	58	30
i10-index	129	90

860

430

215

645

19981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202458 95 101 152 176 225 280 311 441 482 456 501 486 623 602 672 680 667 713 687 854 798 777 727 776 796 622

Acces public

Afișați-le pe toate

37 de articole

0 articole

disponibile

indisponibile

Pe baza cerințelor privind finanțarea

Coautori

Sanjeev KhannaHenry Salvatori Professor of Computer Science, University of PennsylvaniaAdresă de e-mail confirmată pe cis.upenn.edu
Bruce ShepherdUniversity of British ColumbiaAdresă de e-mail confirmată pe cs.ubc.ca
Kent QuanrudPurdue UniversityAdresă de e-mail confirmată pe purdue.edu
Martin PálGoogle, Inc.Adresă de e-mail confirmată pe google.com
Moses CharikarProfessor of Computer Science, Stanford UniversityAdresă de e-mail confirmată pe cs.stanford.edu
Nitish KorulaResearch Scientist, GoogleAdresă de e-mail confirmată pe google.com
Sudipto Guha`Adresă de e-mail confirmată pe zscaler.com
Joseph Seffi NaorTechnionAdresă de e-mail confirmată pe cs.technion.ac.il
Ashish GoelProfessor of Management Science and Engineering, and by courtesy, Computer Science, Stanford UniversityAdresă de e-mail confirmată pe stanford.edu
Alina EneBoston UniversityAdresă de e-mail confirmată pe bu.edu
Gruia CalinescuAdresă de e-mail confirmată pe iit.edu
Anupam GuptaProfessor of Computer Science at New York UniversityAdresă de e-mail confirmată pe nyu.edu
Rico ZenklusenETH ZurichAdresă de e-mail confirmată pe math.ethz.ch
Clifford SteinProfessor of IEOR and CS, Columbia UniversityAdresă de e-mail confirmată pe ieor.columbia.edu
Guy KortsarzProfessor computer scienceAdresă de e-mail confirmată pe camden.rutgers.edu
Julia ChuzhoyToyota Technological Institute at ChicagoAdresă de e-mail confirmată pe ttic.edu
Michael A. BenderStony Brook UniversityAdresă de e-mail confirmată pe cs.stonybrook.edu
David KargerProfessor of Computer Science, MITAdresă de e-mail confirmată pe mit.edu
MohammadTaghi HajiaghayiACM Fellow, Jack and Rita Minker Professor of Computer Science, University of Maryland, College ParkAdresă de e-mail confirmată pe cs.umd.edu
Chao XuUniversity of Electronic Science and Technology of ChinaAdresă de e-mail confirmată pe uestc.edu.cn

Urmăriți

Chandra Chekuri

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

Adresă de e-mail confirmată pe illinois.edu - Pagina de pornire

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


Titlu Sortați după descrierea bibliografică Sortați după an Sortați după titlu	Citat de Citat de	Anul
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	1311*	2011
Incremental clustering and dynamic information retrieval M Charikar, C Chekuri, T Feder, R Motwani Proceedings of the twenty-ninth annual ACM symposium on Theory of computing …, 1997	842	1997
A polynomial time approximation scheme for the multiple knapsack problem C Chekuri, S Khanna SIAM Journal on Computing 35 (3), 713-728, 2005	734	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	670	1999
On multidimensional packing problems C Chekuri, S Khanna SIAM journal on computing 33 (4), 837-851, 2004	487	2004
Conjunctive query containment revisited C Chekuri, A Rajaraman Theoretical Computer Science 239 (2), 211-229, 2000	425	2000
Submodular function maximization via the multilinear relaxation and contention resolution schemes C Chekuri, J Vondrák, R Zenklusen Proceedings of the forty-third annual ACM symposium on Theory of computing …, 2011	417	2011
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	369	1999
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	335*	2010
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	329	2005
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	285*	1997
Maximum coverage problem with group budget constraints and applications C Chekuri, A Kumar International Workshop on Randomization and Approximation Techniques in …, 2004	273	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	258	1999
Improved algorithms for orienteering and related problems C Chekuri, N Korula, M Pál ACM Transactions on Algorithms (TALG) 8 (3), 1-27, 2012	250	2012
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	238	1998
Web search using automatic classification C Chekuri, MH Goldwasser, P Raghavan, E Upfal Proceedings of the Sixth International Conference on the World Wide Web, 1-10, 1997	236	1997
Polynomial bounds for the grid-minor theorem C Chekuri, J Chuzhoy Journal of the ACM (JACM) 63 (5), 1-65, 2016	209	2016
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	197*	2007
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	196	1998
Experimental Study of Minimum Cut Algorithms. C Chekuri, AV Goldberg, DR Karger, MS Levine, C Stein SODA 97, 324-333, 1997	192	1997

Sistemul nu poate realiza operația în acest moment. Încercați din nou mai târziu.

Articole 1–20

Referințe bibliografice pe an

Citate duplicat

Citate fuzionate

Adăugați coautoriCoautori

Urmăriți

Citat de

Coautori