We present approximation algorithms for network design problems in some
...
We consider the Flexible Graph Connectivity model (denoted FGC) introduc...
The k-Steiner-2NCS problem is as follows: Given a constant k, and an
und...
Our motivation is to improve on the best approximation guarantee known f...
share