Browsing Theses by Author "Buckley, Matthew"
Now showing items 1-1 of 1
-
A Primal Dual Algorithm On 2-Steiner Graphs
Buckley, Matthew (University of Waterloo, 2018-01-23)The Steiner Tree Problem is a fundamental network design problem, where the goal is to connect a subset of terminals of a given network at minimum cost. A major open question regarding this problem, is proving that the ...