2 papers
cs.DS2023
Node Connectivity Augmentation of Highly Connected Graphs
Waldo Galvez, Dylan Hyatt-Denesik, Afrouz Jabal Ameli +1
Node-connectivity augmentation is a fundamental network design problem. We are given a -node connected graph together with an additional set of links, and the goal is to add…
cs.DS2021
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…