Improved Approximation Algorithms for Capacitated Network Design and Flexible Graph Connectivity

Ishan Bansal, Joseph Cheriyan, Sanjeev Khanna +1

We present improved approximation algorithms for some problems in the related areas of Capacitated Network Design and Flexible Graph Connectivity. In the Cap-$k$-ECSS problem, we a…