Browsing Mathematics (Faculty of) by Author "Neogi, Rian"
Now showing items 1-1 of 1
-
Decomposition-based methods for Connectivity Augmentation Problems
Neogi, Rian (University of Waterloo, 2021-09-03)In this thesis, we study approximation algorithms for Connectivity Augmentation and related problems. In the Connectivity Augmentation problem, one is given a base graph G=(V,E) that is k-edge-connected, and an additional ...