Deeparnab Chakrabarty - Google Scholar Citations

Cited by

	All	Since 2014
Citations	1376	989
h-index	21	19
i10-index	34	31

240

120

180

2005200620072008200920102011201220132014201520162017201820194 6 13 20 41 57 59 68 102 136 105 138 179 195 231

Co-authors

C. SeshadhriUniversity of California, Santa CruzVerified email at ucsc.edu
Vijay VaziraniDistinguished Professor, Dept. of Computer Science, University of California, Irvine.Verified email at ics.uci.edu
Sanjeev KhannaHenry Salvatori Professor of Computer Science, University of PennsylvaniaVerified email at cis.upenn.edu
nikhil r. devanurMicrosoft ResearchVerified email at microsoft.com
Yunhong ZhouYahoo! LabsVerified email at yahoo-inc.com
Rajan LukoseHigher Moment SoftwareVerified email at stanfordalumni.org
Gagan GoelResearch Scientist, GoogleVerified email at google.com
Jochen KoenemannUniversity of WaterlooVerified email at uwaterloo.ca
Ravishankar KrishnaswamyMicrosoft ResearchVerified email at cs.cmu.edu
David A. G. PritchardGoogle Los AngelesVerified email at uwaterloo.ca
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
Monika HenzingerProfessor of Computer Science, University of ViennaVerified email at univie.ac.at
Sayan BhattacharyaUniversity of WarwickVerified email at warwick.ac.uk
Anand BhalgatFacebook Inc, University of Pennsylvania, Indian Institute of ScienceVerified email at seas.upenn.edu
Pravesh K. KothariAssistant Professor of Computer ScienceVerified email at cs.cmu.edu
Prateek JainMicrosoft Research IndiaVerified email at microsoft.com
Julia ChuzhoyToyota Technological Institute at ChicagoVerified email at ttic.edu
Shi LiAssistant Professor, University at BuffaloVerified email at buffalo.edu

Deeparnab Chakrabarty

Dartmouth College

Verified email at dartmouth.edu - Homepage

Algorithms


Title	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	188*	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	107	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	84	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	70	2016
Approximability of the firefighter problem E Anshelevich, D Chakrabarty, A Hate, C Swamy Algorithmica 62 (1-2), 520-536, 2012	65*	2012
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	64	2013
G-parking functions, acyclic orientations and spanning trees B Benson, D Chakrabarty, P Tetali Discrete Mathematics 310 (8), 1340-1353, 2010	58	2010
An optimal lower bound for monotonicity testing over hypergrids D Chakrabarty, C Seshadhri Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2013	45	2013
Fairness and optimality in congestion games D Chakrabarty, A Mehta, V Nagarajan, V Vazirani Electronic Commerce: Proceedings of the 6 th ACM conference on Electronic …, 2005	43	2005
Provable submodular minimization using Wolfe's algorithm D Chakrabarty, P Jain, P Kothari Advances in Neural Information Processing Systems, 802-809, 2014	42	2014
On column-restricted and priority covering integer programs D Chakrabarty, E Grant, J Könemann International Conference on Integer Programming and Combinatorial …, 2010	41	2010
Social welfare in one-sided matching markets without money A Bhalgat, D Chakrabarty, S Khanna Approximation, randomization, and combinatorial optimization. Algorithms and …, 2011	39	2011
Rationality and Strongly Polynomial Solvability of Eisenberg-Gale Markets with Two Agents D Chakrabarty, NR Devanur, VV Vazirani SIAM Journal on Discrete Mathematics 24 (3), 1117-1136, 2010	31*	2010
Approximability of Capacitated Network Design D Chakrabarty, C Chekuri, S Khanna, N Korula Algorithmica 72 (2), 493-514, 2015	29*	2015
Welfare maximization and truthfulness in mechanism design with ordinal preferences D Chakrabarty, C Swamy Proceedings of the 5th conference on Innovations in theoretical computer …, 2014	29	2014
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	28*	2016
On (1, ε)-restricted assignment makespan minimization D Chakrabarty, S Khanna, S Li Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2015	26	2015
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	25	2018
Approximability of sparse integer programs D Pritchard, D Chakrabarty Algorithmica 61 (1), 75-93, 2011	25	2011
Hypergraphic lp relaxations for steiner trees D Chakrabarty, J Könemann, D Pritchard SIAM Journal on Discrete Mathematics 27 (1), 507-533, 2013	22	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