2 citations · 6 across the 15 of their papers we have counts for
Showing 2024Show all
2 papers · 1 filter
cs.DS2024
3/2-Approximation for the Forest Augmentation Problem
Ali Çivril
We describe a -approximation algorithm for the Forest Augmentation Problem (\textsf{FAP}), which is a special case of the Weighted 2-Edge-Connected Spanning Subgraph P…
cs.DS2024
9/7-Approximation for Two-Edge-Connectivity and Two-Vertex-Connectivity
Ali Çivril
We provide algorithms for the minimum 2-edge-connected spanning subgraph problem and the minimum 2-vertex-connected spanning subgraph problem with approximation ratio …