Approximation algorithms for constrained for constrained node weighted steiner tree problems

Proceedings of the thirty-third annual ACM symposium on Theory of computing - STOC '01 ◽

10.1145/380752.380826 ◽

2001 ◽

Author(s):

Anna Moss ◽

Yuval Rabani

Keyword(s):

Approximation Algorithms ◽

Steiner Tree ◽

Steiner Tree Problems

Download Full-text

Elementary Approximation Algorithms for Prize Collecting Steiner Tree Problems

Combinatorial Optimization and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-540-85097-7_23 ◽

2008 ◽

pp. 246-254 ◽

Author(s):

Shai Gutner

Keyword(s):

Approximation Algorithms ◽

Steiner Tree ◽

Steiner Tree Problems ◽

Prize Collecting

Download Full-text

Elementary approximation algorithms for prize collecting Steiner tree problems

Information Processing Letters ◽

10.1016/j.ipl.2007.12.010 ◽

2008 ◽

Vol 107 (1) ◽

pp. 39-44 ◽

Author(s):

Shai Gutner

Keyword(s):

Approximation Algorithms ◽

Steiner Tree ◽

Steiner Tree Problems ◽

Prize Collecting

Download Full-text

Approximation Algorithms for Constrained Node Weighted Steiner Tree Problems

SIAM Journal on Computing ◽

10.1137/s0097539702420474 ◽

2007 ◽

Vol 37 (2) ◽

pp. 460-481 ◽

Author(s):

A. Moss ◽

Y. Rabani

Keyword(s):

Approximation Algorithms ◽

Steiner Tree ◽

Steiner Tree Problems

Download Full-text

Approximation Algorithms for the Steiner Tree Problem in Graphs

Combinatorial Optimization - Steiner Trees in Industry ◽

10.1007/978-1-4613-0255-1_7 ◽

2001 ◽

pp. 235-279 ◽

Author(s):

Clemens Gröpl ◽

Stefan Hougardy ◽

Till Nierhoff ◽

Hans Jürgen Prömel

Keyword(s):

Approximation Algorithms ◽

Steiner Tree ◽

Steiner Tree Problem

Download Full-text

The role of Steiner hulls in the solution to Steiner tree problems

Annals of Operations Research ◽

10.1007/bf02067240 ◽

1991 ◽

Vol 33 (7) ◽

pp. 537-548 ◽

Author(s):

J. Scott Provan

Keyword(s):

Steiner Tree ◽

Steiner Tree Problems

Download Full-text

When Diameter Matters: Parameterized Approximation Algorithms for Bounded Diameter Minimum Steiner Tree Problem

Theory of Computing Systems ◽

10.1007/s00224-015-9615-7 ◽

2015 ◽

Vol 58 (2) ◽

pp. 287-303

Author(s):

Ali Mashreghi ◽

Alireza Zarei

Keyword(s):

Approximation Algorithms ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Minimum Steiner Tree ◽

Minimum Steiner Tree Problem

Download Full-text

SCIP-Jack: An Exact High Performance Solver for Steiner Tree Problems in Graphs and Related Problems

Modeling, Simulation and Optimization of Complex Processes HPSC 2018 ◽

10.1007/978-3-030-55240-4_10 ◽

2020 ◽

pp. 201-223

Author(s):

Daniel Rehfeldt ◽

Yuji Shinano ◽

Thorsten Koch

Keyword(s):

Steiner Tree ◽

High Performance ◽

Steiner Tree Problems

Download Full-text

Parameterized Algorithms for Stochastic Steiner Tree Problems

Mathematical and Engineering Methods in Computer Science - Lecture Notes in Computer Science ◽

10.1007/978-3-642-36046-6_14 ◽

2013 ◽

pp. 143-154 ◽

Author(s):

Denis Kurz ◽

Petra Mutzel ◽

Bernd Zey

Keyword(s):

Steiner Tree ◽

Parameterized Algorithms ◽

Steiner Tree Problems

Download Full-text

Steiner Tree Problems

Encyclopedia of Optimization ◽

10.1007/978-0-387-74759-0_645 ◽

2008 ◽

pp. 3723-3736 ◽

Author(s):

Ding-Zhu Du ◽

Bing Lu ◽

Huang Ngo ◽

Panos M. Pardalos

Keyword(s):

Steiner Tree ◽

Steiner Tree Problems

Download Full-text

An approximation scheme for some Steiner tree problems in the plane

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/3-540-58325-4_206 ◽

1994 ◽

pp. 414-422 ◽

Author(s):

Tao Jiang ◽

Lusheng Wang

Keyword(s):

Steiner Tree ◽

Approximation Scheme ◽

Steiner Tree Problems

Download Full-text