Browsing Theses by Author "Laekhanukit, Bundit"
Now showing items 1-1 of 1
-
Approximation Algorithms for (S,T)-Connectivity Problems
Laekhanukit, Bundit (University of Waterloo, 2010-08-03)We study a directed network design problem called the $k$-$(S,T)$-connectivity problem; we design and analyze approximation algorithms and give hardness results. For each positive integer $k$, the minimum cost $k$-vertex ...