Chekuri Chandra

Chandra Chekuri

Information about the author Chandra Chekuri will soon be added to the site.
Found 5 papers in total
Approximability of Capacitated Network Design
2015
In the capacitated survivable network design problem (Cap‐SNDP), we are given...
Pruning 2‐Connected Graphs
2012
Given an undirected graph G with edge costs and a specified set of terminals, let the...
Buy‐at‐Bulk Network Design with Protection
2011
We consider approximation algorithms for buy‐at‐bulk network design,...
Approximation algorithms for the unsplittable flow problem
2007
We present approximation algorithms for the unsplittable flow problem (UFP) in...
Precedence constrained scheduling to minimize sum of weighted completion times on a single machine
1999
We consider the problem of scheduling a set of jobs on a single machine with the...
Papers per page: