activity
20202026
most citedBridging the Gap Between Tree and Connectivity Augmentation: Unified and Stronger Approaches

1 citations · 1 across the 3 of their papers we have counts for

collaborators
Showing 2022Show all

1 paper · 1 filter

cs.DS2022

Better-Than--Approximations for Leaf-to-Leaf Tree and Connectivity Augmentation

Federica Cecchetto, Vera Traub, Rico Zenklusen

The Connectivity Augmentation Problem (CAP) together with a well-known special case thereof known as the Tree Augmentation Problem (TAP) are among the most basic Network Design pro…