The Faculty of Mathematics and Natural Sciences: Search
Now showing items 1-1 of 1
Approximation Complexity of Optimization Problems: Structural Foundations and Steiner Tree Problems
(2004)
In this thesis we study the approximation complexity of the Steiner Tree Problem and related problems as well as foundations in structural complexity theory. The Steiner Tree Problem is one of the most fundamental problems ...