Deeparnab Chakrabarty - Google Scholar Citations

Cited by

	All	Since 2014
Citations	1273	894
h-index	19	17
i10-index	33	29

200

100

150

2005200620072008200920102011201220132014201520162017201820194 6 13 20 40 56 59 68 99 138 102 141 176 200 133

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
Anand BhalgatFacebook Inc, University of Pennsylvania, Indian Institute of ScienceVerified email at seas.upenn.edu
Prateek JainMicrosoft Research IndiaVerified email at microsoft.com
Pravesh K. KothariResearch Instructor, Princeton UniversityVerified email at cs.princeton.edu
Julia ChuzhoyToyota Technological Institute at ChicagoVerified email at ttic.edu
Shi LiAssistant Professor, University at BuffaloVerified email at buffalo.edu
Monika HenzingerProfessor of Computer Science, University of ViennaVerified email at univie.ac.at
Sayan BhattacharyaUniversity of WarwickVerified email at warwick.ac.uk

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	175*	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	102	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	81	2009
Approximability of the firefighter problem E Anshelevich, D Chakrabarty, A Hate, C Swamy Algorithmica, 1-17, 2010	65*	2010
An o(n) Monotonicity Tester for Boolean Functions over the Hypercube D Chakrabarty, C Seshadhri SIAM Journal on Computing 45 (2), 461-472, 2016	63	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	58*	2013
G-parking functions, acyclic orientations and spanning trees B Benson, D Chakrabarty, P Tetali Discrete Mathematics 310 (8), 1340-1353, 2010	56	2010
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
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
An optimal lower bound for monotonicity testing over hypergrids D Chakrabarty, C Seshadhri Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2013	40	2013
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
Provable submodular minimization using Wolfe's algorithm D Chakrabarty, P Jain, P Kothari Advances in Neural Information Processing Systems, 802-809, 2014	37	2014
Approximability of Capacitated Network Design D Chakrabarty, C Chekuri, S Khanna, N Korula Algorithmica 72 (2), 493-514, 2015	29*	2015
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	29*	2010
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
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	27	2014
On (1, ε)-restricted assignment makespan minimization D Chakrabarty, S Khanna, S Li Proceedings of the twenty-sixth annual ACM-SIAM symposium on Discrete …, 2015	25	2015
Approximability of sparse integer programs D Pritchard, D Chakrabarty Algorithmica 61 (1), 75-93, 2011	23	2011
Hypergraphic lp relaxations for steiner trees D Chakrabarty, J Könemann, D Pritchard SIAM Journal on Discrete Mathematics 27 (1), 507-533, 2013	21	2013
Design is as Easy as Optimization D Chakrabarty, A Mehta, VV Vazirani SIAM Journal on Discrete Mathematics 24, 270, 2010	19*	2010

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