Deeparnab Chakrabarty
Deeparnab Chakrabarty
Verified email at dartmouth.edu - Homepage
TitleCited byYear
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
1072010
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
842009
An o(n) Monotonicity Tester for Boolean Functions over the Hypercube
D Chakrabarty, C Seshadhri
SIAM Journal on Computing 45 (2), 461-472, 2016
702016
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
642013
G-parking functions, acyclic orientations and spanning trees
B Benson, D Chakrabarty, P Tetali
Discrete Mathematics 310 (8), 1340-1353, 2010
582010
An optimal lower bound for monotonicity testing over hypergrids
D Chakrabarty, C Seshadhri
Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2013
452013
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
432005
Provable submodular minimization using Wolfe's algorithm
D Chakrabarty, P Jain, P Kothari
Advances in Neural Information Processing Systems, 802-809, 2014
422014
On column-restricted and priority covering integer programs
D Chakrabarty, E Grant, J Könemann
International Conference on Integer Programming and Combinatorial …, 2010
412010
Social welfare in one-sided matching markets without money
A Bhalgat, D Chakrabarty, S Khanna
Approximation, randomization, and combinatorial optimization. Algorithms and …, 2011
392011
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
292014
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
262015
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
252018
Approximability of sparse integer programs
D Pritchard, D Chakrabarty
Algorithmica 61 (1), 75-93, 2011
252011
Hypergraphic lp relaxations for steiner trees
D Chakrabarty, J Könemann, D Pritchard
SIAM Journal on Discrete Mathematics 27 (1), 507-533, 2013
222013
The system can't perform the operation now. Try again later.
Articles 1–20