Deeparnab Chakrabarty, Ph.D.
Affiliations: | 2008 | Georgia Institute of Technology, Atlanta, GA |
Area:
Computer Science, Operations ResearchGoogle:
"Deeparnab Chakrabarty"Parents
Sign in to add mentor| Vijay V. Vazirani | grad student | 2008 | Georgia Tech | |
| (Algorithmic aspects of connectivity, allocation and design problems.) | ||||
BETA: Related publications
See more...
Publications
|
You can help our author matching system! If you notice any publications incorrectly attributed to this author, please sign in and mark matches as correct or incorrect. |
| Bhattacharya S, Chakrabarty D, Henzinger M. (2020) Deterministic Dynamic Matching in O(1) Update Time Algorithmica. 82: 1057-1080 |
| Chakrabarty D, Ene A, Krishnaswamy R, et al. (2018) Online Buy-at-Bulk Network Design Siam Journal On Computing. 47: 1505-1528 |
| Chakrabarty D, Swamy C. (2016) Facility location with client latencies: LP-based techniques for minimum-latency problems Mathematics of Operations Research. 41: 865-883 |
| Chakrabarty D, Chekuri C, Khanna S, et al. (2015) Approximability of Capacitated Network Design Algorithmica. 72: 493-514 |
| Chakrabarty D, Goel G, Vazirani VV, et al. (2014) Submodularity helps in nash and nonsymmetric bargaining games Siam Journal On Discrete Mathematics. 28: 99-115 |
| Chakrabarty D, Könemann J, Pritchard D. (2010) Hypergraphic LP relaxations for Steiner trees Lecture Notes in Computer Science (Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 6080: 383-396 |
| Chakrabarty D, Devanur NR, Vazirani VV. (2010) Rationality and strongly polynomial solvability of Eisenberg-Gale markets with two agents Siam Journal On Discrete Mathematics. 24: 1117-1136 |
| Chakrabarty D, KöNemann J, Pritchard D. (2010) Integrality gap of the hypergraphic relaxation of Steiner trees: A short proof of a 1.55 upper bound Operations Research Letters. 38: 567-570 |
| Benson B, Chakrabarty D, Tetali P. (2010) G-parking functions, acyclic orientations and spanning trees Discrete Mathematics. 310: 1340-1353 |
| Chakrabarty D, Chuzhoy J, Khanna S. (2009) On allocating goods to maximize fairness Proceedings - Annual Ieee Symposium On Foundations of Computer Science, Focs. 107-116 |