Chakrabarty Deeparnab

Deeparnab Chakrabarty

Information about the author Deeparnab Chakrabarty will soon be added to the site.
Found 4 papers in total
Approximability of Capacitated Network Design
Approximability of Capacitated Network Design
2015
In the capacitated survivable network design problem (Cap‐SNDP), we are given...
Approximability of the Firefighter Problem
Approximability of the Firefighter Problem
2012
We provide approximation algorithms for several variants of the Firefighter problem on...
Approximability of Sparse Integer Programs
Approximability of Sparse Integer Programs
2011
The main focus of this paper is a pair of new approximation algorithms for certain...
On competitiveness in uniform utility allocation markets
On competitiveness in uniform utility allocation markets
2009
We call a market competitive if increasing the endowment of one buyer does not...
Papers per page: