Deeparnab Chakrabarty

Cited by

	All	Since 2016
Citations	1757	1110
h-index	25	21
i10-index	40	33

320

160

240

20062007200820092010201120122013201420152016201720182019202020215 13 20 40 58 59 66 97 144 106 139 182 188 221 318 62

New!

Public access

View all

9 articles

0 articles

available

not available

Based on funding mandates

Co-authors

C. SeshadhriUniversity of California, Santa CruzVerified email at ucsc.edu
Sanjeev KhannaHenry Salvatori Professor of Computer Science, University of PennsylvaniaVerified email at cis.upenn.edu
Vijay VaziraniDistinguished Professor, Dept. of Computer Science, University of California, Irvine.Verified email at ics.uci.edu
Ravishankar KrishnaswamyMicrosoft ResearchVerified email at cs.cmu.edu
Yunhong ZhouYahoo! LabsVerified email at yahoo-inc.com
Rajan LukoseHigher Moment SoftwareVerified email at stanfordalumni.org
Jochen KoenemannUniversity of WaterlooVerified email at uwaterloo.ca
Gagan GoelResearch Scientist, GoogleVerified email at google.com
Maryam NegahbaniPh.D. CandidateVerified email at cs.dartmouth.edu
David A. G. PritchardGoogle Los AngelesVerified email at uwaterloo.ca
Monika HenzingerProfessor of Computer Science, University of ViennaVerified email at univie.ac.at
Sayan BhattacharyaUniversity of WarwickVerified email at warwick.ac.uk
Dr. Ameya HateAkamai TechnologiesVerified email at akamai.com
Elliot AnshelevichProfessor of Computer Science, Rensselaer Polytechnic InstituteVerified email at cs.rpi.edu
Aranyak MehtaGoogle ResearchVerified email at google.com
Hadley BlackPhD Student in Computer Science, UCLAVerified email at cs.ucla.edu
Chandra ChekuriProfessor of Computer Science, University of Illinois, Urbana-ChampaignVerified email at illinois.edu
Anand BhalgatFacebook Inc, University of Pennsylvania, Indian Institute of ScienceVerified email at seas.upenn.edu
Pravesh K. KothariCarnegie Mellon UniversityVerified email at cs.cmu.edu
Prateek JainMicrosoft Research IndiaVerified email at microsoft.com

Deeparnab Chakrabarty

Dartmouth College

Verified email at dartmouth.edu - Homepage

Algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Budget constrained bidding in keyword auctions and online knapsack problems Y Zhou, D Chakrabarty, R Lukose Internet and Network Economics, 566-576, 2008	219*	2008
On the approximability of budgeted allocations and improved lower bounds for submodular welfare maximization and GAP D Chakrabarty, G Goel SIAM Journal on Computing 39, 2189, 2010	115	2010
On allocating goods to maximize fairness D Chakrabarty, J Chuzhoy, S Khanna 2009 50th Annual IEEE Symposium on Foundations of Computer Science, 107-116, 2009	106	2009
An o(n) Monotonicity Tester for Boolean Functions over the Hypercube D Chakrabarty, C Seshadhri SIAM Journal on Computing 45 (2), 461-472, 2016	88	2016
Optimal bounds for monotonicity and Lipschitz testing over hypercubes and hypergrids D Chakrabarty, C Seshadhri Proceedings of the forty-fifth annual ACM symposium on Theory of computing …, 2013	76	2013
Approximability of the firefighter problem E Anshelevich, D Chakrabarty, A Hate, C Swamy Algorithmica 62 (1), 520-536, 2012	72*	2012
Fair algorithms for clustering SK Bera, D Chakrabarty, NJ Flores, M Negahbani arXiv preprint arXiv:1901.02393, 2019	63	2019
G-parking functions, acyclic orientations and spanning trees B Benson, D Chakrabarty, P Tetali Discrete Mathematics 310 (8), 1340-1353, 2010	62	2010
An optimal lower bound for monotonicity testing over hypergrids D Chakrabarty, C Seshadhri Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2013	55	2013
Provable submodular minimization using Wolfe's algorithm D Chakrabarty, P Jain, P Kothari arXiv preprint arXiv:1411.0095, 2014	52	2014
On column-restricted and priority covering integer programs D Chakrabarty, E Grant, J Könemann International Conference on Integer Programming and Combinatorial …, 2010	49	2010
Fairness and optimality in congestion games D Chakrabarty, A Mehta, V Nagarajan Proceedings of the 6th ACM Conference on Electronic Commerce, 52-57, 2005	48	2005
Social welfare in one-sided matching markets without money A Bhalgat, D Chakrabarty, S Khanna Approximation, randomization, and combinatorial optimization. Algorithms and …, 2011	46	2011
Dynamic algorithms for graph coloring S Bhattacharya, D Chakrabarty, M Henzinger, D Nanongkai Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018	43	2018
The Non-Uniform k-Center Problem D Chakrabarty, P Goyal, R Krishnaswamy ACM Transactions on Algorithms (TALG) 16 (4), 1-19, 2020	37*	2020
On (1, ε)-restricted assignment makespan minimization D Chakrabarty, S Khanna, S Li Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2015	34*	2015
Deterministic dynamic matching in O (1) update time S Bhattacharya, D Chakrabarty, M Henzinger Algorithmica 82 (4), 1057-1080, 2020	33*	2020
Facility location with client latencies: Lp-based techniques for minimum-latency problems D Chakrabarty, C Swamy Mathematics of Operations Research 41 (3), 865-883, 2016	33*	2016
Approximability of Capacitated Network Design D Chakrabarty, C Chekuri, S Khanna, N Korula Algorithmica 72 (2), 493-514, 2015	33*	2015
Hypergraphic LP relaxations for Steiner trees D Chakrabarty, J Könemann, D Pritchard SIAM Journal on Discrete Mathematics 27 (1), 507-533, 2013	32	2013

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

Upload PDF

Follow this author

Cited by

Co-authors