MPI-INF Logo

MPI-INF D1 Publications

Search the publication database
.
Return

Your search returned the following 7 documents:

  1. Algorithms for the Steiner Problem in Networks
    Tobias Polzin
    Doctoral dissertation, Universität des Saarlandes, 2003
  2. Improving Linear Programming Approaches for the Steiner Tree Problem
    Ernst Althaus, Tobias Polzin, and Siavash Vahdati Daneshmand
    In: Experimental and efficient algorithms : Second International Workshop, WEA 2003, Ascona, Switzerland, May, 26 - May, 28, 2003, 1-14. Note: Pages are not yet known
  3. On Steiner trees and minimum spanning trees in hypergraphs
    Tobias Polzin and Siavash Vahdati Daneshmand
    Operations Research Letters 31 (1): 12-20, 2003
  4. Extending Reduction Techniques for the Steiner Tree Problem
    Tobias Polzin and Siavash Vahdati Daneshmand
    In: Algorithms - ESA 2002 : 10th Annual European Symposium, Rom, Italy, 2002, 795-807
  5. Primal-Dual Approaches to the Steiner Problem
    Tobias Polzin and Siavash Vahdati Daneshmand
    In: Approximation Algorithms for Combinatorial Optimization, Saarbrücken, Germany, September 2000, 2000, 214-225
  6. A Comparison of Steiner Tree Relaxations
    Tobias Polzin and Siavash Vahdati Daneshmand
    Discrete Applied Mathematics 112: 241-261, 2001
  7. Improved Algorithms for the Steiner Problem in Networks
    Tobias Polzin and Siavash Vahdati Daneshmand
    Discrete Applied Mathematics 112: 263-300, 2001