Lower Bounds for Approximation Algorithms for the Steiner Tree Problem.

Clemens Grpl, Stefan Hougardy, Till Nierhoff, Hans Jrgen Prmel

Browse the full WG paper archive.