Node Connectivity Augmentation via Iterative Randomized Rounding

Haris Angelidakis, Dylan Hyatt-Denesik, Laura Sanità

Many network design problems deal with the design of low-cost networks that are resilient to the failure of their elements, such as nodes or links. One such problem is Connectivity…