Browsing Theses by Author "Narayan, Vishnu Verambudi"
Now showing items 1-1 of 1
-
Approximating Minimum-Size 2-Edge-Connected and 2-Vertex-Connected Spanning Subgraphs
Narayan, Vishnu Verambudi (University of Waterloo, 2017-04-27)We study the unweighted 2-edge-connected and 2-vertex-connected spanning subgraph problems. A graph is 2-edge-connected if it is connected on removal of an edge, and it is 2-vertex-connected if it is connected on removal ...