research
∙
11/17/2022
Extensions of the (p,q)-Flexible-Graph-Connectivity model
We present approximation algorithms for network design problems in some ...
share
research
∙
09/22/2022
Approximating (p,2) flexible graph connectivity via the primal-dual method
We consider the Flexible Graph Connectivity model (denoted FGC) introduc...
research
∙
06/23/2022
Algorithms for 2-connected network design and flexible Steiner trees with a constant number of terminals
The k-Steiner-2NCS problem is as follows: Given a constant k, and an und...
research
∙
11/15/2021