The FacetedDBLP logo    Search for: in:

Disable automatic phrases ?     Syntactic query expansion: ?

Publications of "Deeparnab Chakrabarty" ( http://dblp.L3S.de/Authors/Deeparnab_Chakrabarty )

  Author page on DBLP  Author page in RDF  Community of Deeparnab Chakrabarty in ASPL-2

Publication years (Num. hits)
2005-2009 (19) 2010-2011 (20) 2012-2013 (17) 2014-2016 (29) 2017-2018 (26) 2019 (6)
Publication types (Num. hits)
article(70) incollection(2) inproceedings(44) phdthesis(1)
Venues (Conferences, Journals, ...)
GrowBag graphs for keyword ? (Num. hits/coverage)

Group by:
The graphs summarize 5 occurrences of 5 keywords

Results
Found 118 publication records. Showing 117 according to the selection in the facets
Hits ? Authors Title Venue Year Link Author keywords
1Deeparnab Chakrabarty, Maryam Negahbani Generalized Center Problems with Outliers. Search on Bibsonomy ACM Trans. Algorithms The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
1Suman K. Bera, Deeparnab Chakrabarty, Maryam Negahbani Fair Algorithms for Clustering. Search on Bibsonomy CoRR The full citation details ... 2019 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Chaitanya Swamy Simpler and Better Algorithms for Minimum-Norm Load Balancing. Search on Bibsonomy CoRR The full citation details ... 2019 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, C. Seshadhri Adaptive Boolean Monotonicity Testing in Total Influence Time. Search on Bibsonomy ITCS The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Chaitanya Swamy Simpler and Better Algorithms for Minimum-Norm Load Balancing. Search on Bibsonomy ESA The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Chaitanya Swamy Approximation algorithms for minimum norm and ordered optimization problems. Search on Bibsonomy STOC The full citation details ... 2019 DBLP  DOI  BibTeX  RDF
1Hadley Black, Deeparnab Chakrabarty, C. Seshadhri Domain Reduction for Monotonicity Testing: A $o(d)$ Tester for Boolean Functions on Hypergrids. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2018 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, C. Seshadhri Adaptive Boolean Monotonicity Testing in Total Influence Time. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2018 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Chaitanya Swamy Approximation Algorithms for Minimum Norm and Ordered Optimization Problems. Search on Bibsonomy CoRR The full citation details ... 2018 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Sanjeev Khanna Better and Simpler Error Analysis of the Sinkhorn-Knopp Algorithm for Matrix Scaling. Search on Bibsonomy CoRR The full citation details ... 2018 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Maryam Negahbani Generalized Center Problems with Outliers. Search on Bibsonomy CoRR The full citation details ... 2018 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, C. Seshadhri Adaptive Boolean Monotonicity Testing in Total Influence Time. Search on Bibsonomy CoRR The full citation details ... 2018 DBLP  BibTeX  RDF
1Hadley Black, Deeparnab Chakrabarty, C. Seshadhri Domain Reduction for Monotonicity Testing: A o(d) Tester for Boolean Functions on Hypergrids. Search on Bibsonomy CoRR The full citation details ... 2018 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Alina Ene, Ravishankar Krishnaswamy, Debmalya Panigrahi Online Buy-at-Bulk Network Design. Search on Bibsonomy SIAM J. Comput. The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Hadley Black, Deeparnab Chakrabarty, C. Seshadhri A o(d) · polylog n Monotonicity Tester for Boolean Functions over the Hypergrid [n]d. Search on Bibsonomy SODA The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Sanjeev Khanna Better and Simpler Error Analysis of the Sinkhorn-Knopp Algorithm for Matrix Scaling. Search on Bibsonomy SOSA@SODA The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Sayan Bhattacharya, Deeparnab Chakrabarty, Monika Henzinger, Danupon Nanongkai Dynamic Algorithms for Graph Coloring. Search on Bibsonomy SODA The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Maryam Negahbani Generalized Center Problems with Outliers. Search on Bibsonomy ICALP The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Chaitanya Swamy Interpolating between k-Median and k-Center: Approximation Algorithms for Ordered k-Median. Search on Bibsonomy ICALP The full citation details ... 2018 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Kashyap Dixit, Madhav Jha, C. Seshadhri Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties. Search on Bibsonomy ACM Trans. Algorithms The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1Hadley Black, Deeparnab Chakrabarty, C. Seshadhri A o(d) · polylog n Monotonicity Tester for Boolean Functions over the Hypergrid [n]d. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2017 DBLP  BibTeX  RDF
1Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2017 DBLP  BibTeX  RDF
1Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri A Lower Bound for Nonadaptive, One-Sided Error Testing of Unateness of Boolean Functions over the Hypercube. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2017 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Chaitanya Swamy Interpolating between k-Median and k-Center: Approximation Algorithms for Ordered k-Median. Search on Bibsonomy CoRR The full citation details ... 2017 DBLP  BibTeX  RDF
1Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps. Search on Bibsonomy CoRR The full citation details ... 2017 DBLP  BibTeX  RDF
1Sayan Bhattacharya, Deeparnab Chakrabarty, Monika Henzinger, Danupon Nanongkai Dynamic Algorithms for Graph Coloring. Search on Bibsonomy CoRR The full citation details ... 2017 DBLP  BibTeX  RDF
1Hadley Black, Deeparnab Chakrabarty, C. Seshadhri A $o(d) \cdot \text{polylog}~n$ Monotonicity Tester for Boolean Functions over the Hypergrid [n]d. Search on Bibsonomy CoRR The full citation details ... 2017 DBLP  BibTeX  RDF
1Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri A Lower Bound for Nonadaptive, One-Sided Error Testing of Unateness of Boolean Functions over the Hypercube. Search on Bibsonomy CoRR The full citation details ... 2017 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Amit Kumar 0001 The Heterogeneous Capacitated k-Center Problem. Search on Bibsonomy IPCO The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1Sayan Bhattacharya, Deeparnab Chakrabarty, Monika Henzinger Deterministic Fully Dynamic Approximate Vertex Cover and Fractional Matching in O(1) Amortized Update Time. Search on Bibsonomy IPCO The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1Roksana Baleshzar, Deeparnab Chakrabarty, Ramesh Krishnan S. Pallavoor, Sofya Raskhodnikova, C. Seshadhri Optimal Unateness Testers for Real-Valued Functions: Adaptivity Helps. Search on Bibsonomy ICALP The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Yin Tat Lee, Aaron Sidford, Sam Chiu-wai Wong Subquadratic submodular function minimization. Search on Bibsonomy STOC The full citation details ... 2017 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty Max-Min Allocation. Search on Bibsonomy Encyclopedia of Algorithms The full citation details ... 2016 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty Monotonicity Testing. Search on Bibsonomy Encyclopedia of Algorithms The full citation details ... 2016 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, David Galvin Special Issue: APPROX-RANDOM 2014: Guest Editors' Foreword. Search on Bibsonomy Theory of Computing The full citation details ... 2016 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, C. Seshadhri A Õ(n) Non-Adaptive Tester for Unateness. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2016 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Kirankumar Shiragur Graph Balancing with Two Edge Types. Search on Bibsonomy CoRR The full citation details ... 2016 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Amit Kumar 0001 The Heterogeneous Capacitated $k$-Center Problem. Search on Bibsonomy CoRR The full citation details ... 2016 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Prachi Goyal, Ravishankar Krishnaswamy The Non-Uniform k-Center Problem. Search on Bibsonomy CoRR The full citation details ... 2016 DBLP  BibTeX  RDF
1Sayan Bhattacharya, Deeparnab Chakrabarty, Monika Henzinger Deterministic Fully Dynamic Approximate Vertex Cover and Fractional Matching in $O(1)$ Amortized Update Time. Search on Bibsonomy CoRR The full citation details ... 2016 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, C. Seshadhri A $\widetilde{O}(n)$ Non-Adaptive Tester for Unateness. Search on Bibsonomy CoRR The full citation details ... 2016 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Yin Tat Lee, Aaron Sidford, Sam Chiu-wai Wong Subquadratic Submodular Function Minimization. Search on Bibsonomy CoRR The full citation details ... 2016 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Chaitanya Swamy Facility Location with Client Latencies: LP-Based Techniques for Minimum-Latency Problems. Search on Bibsonomy Math. Oper. Res. The full citation details ... 2016 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Sampath Kannan, Kevin Tian Detecting Character Dependencies in Stochastic Models of Evolution. Search on Bibsonomy Journal of Computational Biology The full citation details ... 2016 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, C. Seshadhri An o(n) Monotonicity Tester for Boolean Functions over the Hypercube. Search on Bibsonomy SIAM J. Comput. The full citation details ... 2016 DBLP  DOI  BibTeX  RDF
1Apurv Bhartia, Deeparnab Chakrabarty, Krishna Chintalapudi, Lili Qiu, Bozidar Radunovic, Ramachandran Ramjee IQ-Hopping: distributed oblivious channel selection for wireless networks. Search on Bibsonomy MobiHoc The full citation details ... 2016 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Prachi Goyal, Ravishankar Krishnaswamy The Non-Uniform k-Center Problem. Search on Bibsonomy ICALP The full citation details ... 2016 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Zhiyi Huang 0002 Recognizing Coverage Functions. Search on Bibsonomy SIAM J. Discrete Math. The full citation details ... 2015 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Chandra Chekuri, Sanjeev Khanna, Nitish Korula Approximability of Capacitated Network Design. Search on Bibsonomy Algorithmica The full citation details ... 2015 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Alina Ene, Ravishankar Krishnaswamy, Debmalya Panigrahi Online Buy-at-Bulk Network Design. Search on Bibsonomy CoRR The full citation details ... 2015 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Kashyap Dixit, Madhav Jha, C. Seshadhri Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties. Search on Bibsonomy SODA The full citation details ... 2015 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Sanjeev Khanna, Shi Li On (1, ∊)-Restricted Assignment Makespan Minimization. Search on Bibsonomy SODA The full citation details ... 2015 DBLP  DOI  BibTeX  RDF
1Alina Ene, Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Debmalya Panigrahi Online Buy-at-Bulk Network Design. Search on Bibsonomy FOCS The full citation details ... 2015 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, C. Seshadhri An Optimal Lower Bound for Monotonicity Testing over Hypergrids. Search on Bibsonomy Theory of Computing The full citation details ... 2014 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Gagan Goel, Vijay V. Vazirani, Lei Wang 0010, Changyuan Yu Submodularity Helps in Nash and Nonsymmetric Bargaining Games. Search on Bibsonomy SIAM J. Discrete Math. The full citation details ... 2014 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Kashyap Dixit, Madhav Jha, C. Seshadhri Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2014 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Kashyap Dixit, Madhav Jha, C. Seshadhri Property Testing on Product Distributions: Optimal Testers for Bounded Derivative Properties. Search on Bibsonomy CoRR The full citation details ... 2014 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Sanjeev Khanna, Shi Li On $(1, ε)$-Restricted Assignment Makespan Minimization. Search on Bibsonomy CoRR The full citation details ... 2014 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Prateek Jain 0002, Pravesh Kothari Provable Submodular Minimization using Wolfe's Algorithm. Search on Bibsonomy CoRR The full citation details ... 2014 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Chaitanya Swamy Welfare maximization and truthfulness in mechanism design with ordinal preferences. Search on Bibsonomy ITCS The full citation details ... 2014 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Prateek Jain 0002, Pravesh Kothari Provable Submodular Minimization using Wolfe's Algorithm. Search on Bibsonomy NIPS The full citation details ... 2014 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Jochen Könemann, David Pritchard Hypergraphic LP Relaxations for Steiner Trees. Search on Bibsonomy SIAM J. Discrete Math. The full citation details ... 2013 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, C. Seshadhri An optimal lower bound for monotonicity testing over hypergrids. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2013 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, C. Seshadhri A o(n) monotonicity tester for Boolean functions over the hypercube. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2013 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, C. Seshadhri A o(n) monotonicity tester for Boolean functions over the hypercube Search on Bibsonomy CoRR The full citation details ... 2013 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Chaitanya Swamy Welfare Maximization and Truthfulness in Mechanism Design with Ordinal Preferences. Search on Bibsonomy CoRR The full citation details ... 2013 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, C. Seshadhri An optimal lower bound for monotonicity testing over hypergrids Search on Bibsonomy CoRR The full citation details ... 2013 DBLP  BibTeX  RDF
1Denis Xavier Charles, Deeparnab Chakrabarty, Max Chickering, Nikhil R. Devanur, Lei Wang 0010 Budget smoothing for internet ad auctions: a game theoretic approach. Search on Bibsonomy EC The full citation details ... 2013 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, C. Seshadhri Optimal bounds for monotonicity and lipschitz testing over hypercubes and hypergrids. Search on Bibsonomy STOC The full citation details ... 2013 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, C. Seshadhri A o(n) monotonicity tester for boolean functions over the hypercube. Search on Bibsonomy STOC The full citation details ... 2013 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Ravishankar Krishnaswamy, Shi Li, Srivatsan Narayanan Capacitated Network Design on Undirected Graphs. Search on Bibsonomy APPROX-RANDOM The full citation details ... 2013 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, C. Seshadhri An Optimal Lower Bound for Monotonicity Testing over Hypergrids. Search on Bibsonomy APPROX-RANDOM The full citation details ... 2013 DBLP  DOI  BibTeX  RDF
1Elliot Anshelevich, Deeparnab Chakrabarty, Ameya Hate, Chaitanya Swamy Approximability of the Firefighter Problem - Computing Cuts over Time. Search on Bibsonomy Algorithmica The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, C. Seshadhri Optimal bounds for monotonicity and Lipschitz testing over the hypercube. Search on Bibsonomy Electronic Colloquium on Computational Complexity (ECCC) The full citation details ... 2012 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, C. Seshadhri Optimal bounds for monotonicity and Lipschitz testing over the hypercube Search on Bibsonomy CoRR The full citation details ... 2012 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Zhiyi Huang 0002 Testing Coverage Functions Search on Bibsonomy CoRR The full citation details ... 2012 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty Review of design of approximation algorithms, by David P. Williamson and David B. Shmoys. Search on Bibsonomy SIGACT News The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Zhiyi Huang 0002 Testing Coverage Functions. Search on Bibsonomy ICALP (1) The full citation details ... 2012 DBLP  DOI  BibTeX  RDF
1David Pritchard, Deeparnab Chakrabarty Approximability of Sparse Integer Programs. Search on Bibsonomy Algorithmica The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Anand Bhalgat, Deeparnab Chakrabarty, Sanjeev Khanna Social Welfare in One-sided Matching Markets without Money Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Sampath Kannan Variance on the Leaves of a Tree Markov Random Field: Detecting Character Dependencies in Phylogenies Search on Bibsonomy CoRR The full citation details ... 2011 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani New geometry-inspired relaxations and algorithms for the metric Steiner tree problem. Search on Bibsonomy Math. Program. The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Chaitanya Swamy Facility Location with Client Latencies: Linear Programming Based Techniques for Minimum Latency Problems. Search on Bibsonomy IPCO The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Chandra Chekuri, Sanjeev Khanna, Nitish Korula Approximability of Capacitated Network Design. Search on Bibsonomy IPCO The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Anand Bhalgat, Deeparnab Chakrabarty, Sanjeev Khanna Optimal Lower Bounds for Universal and Differentially Private Steiner Trees and TSPs. Search on Bibsonomy APPROX-RANDOM The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Anand Bhalgat, Deeparnab Chakrabarty, Sanjeev Khanna Social Welfare in One-Sided Matching Markets without Money. Search on Bibsonomy APPROX-RANDOM The full citation details ... 2011 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani Rationality and Strongly Polynomial Solvability of Eisenberg--Gale Markets with Two Agents. Search on Bibsonomy SIAM J. Discrete Math. The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Aranyak Mehta, Vijay V. Vazirani Design is as Easy as Optimization. Search on Bibsonomy SIAM J. Discrete Math. The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Jochen Könemann, David Pritchard Integrality gap of the hypergraphic relaxation of Steiner trees: A short proof of a 1.55 upper bound. Search on Bibsonomy Oper. Res. Lett. The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Anand Bhalgat, Deeparnab Chakrabarty, Sanjeev Khanna Optimal Lower Bounds for Universal and Differentially Private Steiner Tree and TSP Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Elyot Grant, Jochen Könemann On Column-restricted and Priority Covering Integer Programs Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Chaitanya Swamy Facility Location with Client Latencies: Linear-Programming based Techniques for Minimum-Latency Problems Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Jochen Könemann, David Pritchard Integrality Gap of the Hypergraphic Relaxation of Steiner Trees: a short proof of a 1.55 upper bound Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Deeparnab Chakrabarty, Chandra Chekuri, Sanjeev Khanna, Nitish Korula Approximability of Capacitated Network Design Search on Bibsonomy CoRR The full citation details ... 2010 DBLP  BibTeX  RDF
1Brian Benson, Deeparnab Chakrabarty, Prasad Tetali G-parking functions, acyclic orientations and spanning trees. Search on Bibsonomy Discrete Mathematics The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Gagan Goel On the Approximability of Budgeted Allocations and Improved Lower Bounds for Submodular Welfare Maximization and GAP. Search on Bibsonomy SIAM J. Comput. The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Elyot Grant, Jochen Könemann On Column-Restricted and Priority Covering Integer Programs. Search on Bibsonomy IPCO The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Jochen Könemann, David Pritchard Hypergraphic LP Relaxations for Steiner Trees. Search on Bibsonomy IPCO The full citation details ... 2010 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Nikhil R. Devanur On competitiveness in uniform utility allocation markets. Search on Bibsonomy Oper. Res. Lett. The full citation details ... 2009 DBLP  DOI  BibTeX  RDF
1Deeparnab Chakrabarty, Julia Chuzhoy, Sanjeev Khanna On Allocating Goods to Maximize Fairness Search on Bibsonomy CoRR The full citation details ... 2009 DBLP  BibTeX  RDF
Displaying result #1 - #100 of 117 (100 per page; Change: )
Pages: [1][2][>>]
Valid XHTML 1.1! Valid CSS! [Valid RSS]
Maintained by Jörg Diederich.
Based upon DBLP by Michael Ley.
open data data released under the ODC-BY 1.0 license