Repository: Freie Universität Berlin, Math Department

Approximation Algorithms for the Steiner Tree Problem in Graphs

Gröpl, C. and Hougardy, S. and Nierhoff, T. and Prömel, H.-J. (2001) Approximation Algorithms for the Steiner Tree Problem in Graphs. In: Steiner Trees in Industry. Kluwer Academic Publishers, pp. 235-279.

Full text not available from this repository.


Item Type:Book Section
Additional Information:Survey article with new proofs
Uncontrolled Keywords:Approximation algorithms, Combinatorial optimization, Graph algorithms, Steiner trees
Subjects:Mathematical and Computer Sciences > Computer Science
Divisions:Department of Mathematics and Computer Science > Institute of Computer Science > Algorithmic Bioinformatics Group
ID Code:353
Deposited By: Admin Administrator
Deposited On:14 Apr 2009 14:39
Last Modified:14 Apr 2009 14:39

Repository Staff Only: item control page