Bounded Degree Group Steiner Tree Problems

Lecture Notes in Computer Science - Combinatorial Algorithms ◽

10.1007/978-3-030-48966-3_26 ◽

2020 ◽

pp. 343-354

Author(s):

Guy Kortsarz ◽

Zeev Nutov

Keyword(s):

Steiner Tree ◽

Bounded Degree ◽

Steiner Tree Problems ◽

Group Steiner Tree

Download Full-text

Group steiner tree model for energy efficient multicast in Duty-Cycle Wireless Sensor Networks

2014 IEEE Fifth International Conference on Communications and Electronics (ICCE) ◽

10.1109/cce.2014.6916710 ◽

2014 ◽

Author(s):

Duong Nguyen Thai ◽

Hong Ngo Son ◽

Huynh T. Thanh Binh

Keyword(s):

Wireless Sensor Networks ◽

Sensor Networks ◽

Steiner Tree ◽

Energy Efficient ◽

Wireless Sensor ◽

Group Steiner Tree

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

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

Some formulations for the group steiner tree problem

Discrete Applied Mathematics ◽

10.1016/j.dam.2006.03.028 ◽

2006 ◽

Vol 154 (13) ◽

pp. 1877-1884 ◽

Author(s):

Carlos E. Ferreira ◽

Fernando M. de Oliveira Filho

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem ◽

Group Steiner Tree

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

On the Complexities of the Incremental Bottleneck and Bottleneck Terminal Steiner Tree Problems

2016 International Computer Symposium (ICS) ◽

10.1109/ics.2016.0010 ◽

2016 ◽

Author(s):

Yen Hung Chen

Keyword(s):

Steiner Tree ◽

Steiner Tree Problems

Download Full-text

New primal–dual algorithms for Steiner tree problems

Computers & Operations Research ◽

10.1016/j.cor.2005.08.009 ◽

2007 ◽

Vol 34 (7) ◽

pp. 2147-2167 ◽

Author(s):

Vardges Melkonian

Keyword(s):

Steiner Tree ◽

Steiner Tree Problems ◽

Download Full-text

A 4-approximation algorithm for k-prize collecting Steiner tree problems

Optimization Letters ◽

10.1007/s11590-018-1367-2 ◽

2018 ◽

Vol 13 (2) ◽

pp. 341-348 ◽

Author(s):

Yusa Matsuda ◽

Satoshi Takahashi

Keyword(s):

Approximation Algorithm ◽

Steiner Tree ◽

Steiner Tree Problems ◽

Prize Collecting

Download Full-text