Fast Approximation Algorithm for Restricted Euclidean Bottleneck Steiner Tree Problem

Journal of Multimedia ◽

10.4304/jmm.9.4.522-526 ◽

2014 ◽

Vol 9 (4) ◽

Author(s):

Zimao Li ◽

Wenying Xiao

Keyword(s):

Approximation Algorithm ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Bottleneck Steiner Tree

Download Full-text

Approximation algorithm for bottleneck Steiner tree problem in the Euclidean plane

Journal of Computer Science and Technology ◽

10.1007/bf02973441 ◽

2004 ◽

Vol 19 (6) ◽

pp. 791-794 ◽

Author(s):

Zi-Mao Li ◽

Da-Ming Zhu ◽

Shao-Han Ma

Keyword(s):

Approximation Algorithm ◽

Steiner Tree ◽

Euclidean Plane ◽

Steiner Tree Problem ◽

Bottleneck Steiner Tree

Download Full-text

An Efficient Approximation Algorithm for the Steiner Tree Problem

Proceedings of the 2019 2nd International Conference on Information Science and Systems - ICISS 2019 ◽

10.1145/3322645.3322649 ◽

2019 ◽

Author(s):

Chi-Yeh Chen

Keyword(s):

Approximation Algorithm ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Efficient Approximation Algorithm ◽

Efficient Approximation

Download Full-text

Exact Algorithms for the Bottleneck Steiner Tree Problem

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-642-10631-6_5 ◽

2009 ◽

pp. 24-33 ◽

Author(s):

Sang Won Bae ◽

Sunghee Choi ◽

Chunseok Lee ◽

Shin-ichi Tanigawa

Keyword(s):

Steiner Tree ◽

Exact Algorithms ◽

Steiner Tree Problem ◽

Bottleneck Steiner Tree

Download Full-text

Bottleneck Steiner Tree Problem

Steiner Tree Problems in Computer Communication Networks ◽

10.1142/9789812791450_0006 ◽

2008 ◽

pp. 177-193 ◽

Keyword(s):

Steiner Tree ◽

Steiner Tree Problem ◽

Bottleneck Steiner Tree

Download Full-text

On efficient implementation of an approximation algorithm for the Steiner tree problem

Acta Informatica ◽

10.1007/bf00264613 ◽

1990 ◽

Vol 27 (4) ◽

Author(s):

LawrenceT. Kou

Keyword(s):

Approximation Algorithm ◽

Steiner Tree ◽

Efficient Implementation ◽

Steiner Tree Problem

Download Full-text

An approximation algorithm for the q-metric node-weighted Steiner tree problem

10.47749/t/unicamp.2017.989419 ◽

2017 ◽

Author(s):

Hugo Kooki Kasuya Rosado

Keyword(s):

Approximation Algorithm ◽

Steiner Tree ◽

Steiner Tree Problem

Download Full-text

An Improved Approximation Algorithm for the Uniform Cost-Distance Steiner Tree Problem

Approximation and Online Algorithms - Lecture Notes in Computer Science ◽

10.1007/978-3-030-80879-2_13 ◽

2021 ◽

pp. 189-203

Author(s):

Ardalan Khazraei ◽

Stephan Held

Keyword(s):

Approximation Algorithm ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Download Full-text

Approximation Algorithm for Stochastic Prize-Collecting Steiner Tree Problem

Algorithmic Aspects in Information and Management - Lecture Notes in Computer Science ◽

10.1007/978-3-030-27195-4_24 ◽

2019 ◽

pp. 261-271

Author(s):

Jian Sun ◽

Haiyun Sheng ◽

Yuefang Sun ◽

Xiaoyan Zhang

Keyword(s):

Approximation Algorithm ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Prize Collecting

Download Full-text

A 5-approximation algorithm for the k-prize-collecting Steiner tree problem

Optimization Letters ◽

10.1007/s11590-017-1135-8 ◽

2017 ◽

Vol 13 (3) ◽

pp. 573-585 ◽

Author(s):

Lu Han ◽

Dachuan Xu ◽

Donglei Du ◽

Chenchen Wu

Keyword(s):

Approximation Algorithm ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Prize Collecting

Download Full-text

An improved approximation algorithm for the partial-terminal Steiner tree problem with edge cost 1 or 2

Journal of Discrete Algorithms ◽

10.1016/j.jda.2015.10.003 ◽

2015 ◽

Vol 35 ◽

pp. 62-71 ◽

Author(s):

Chia-Chen Wei ◽

Sun-Yuan Hsieh ◽

Chia-Wei Lee ◽

Sheng-Lung Peng

Keyword(s):

Approximation Algorithm ◽

Steiner Tree ◽

Steiner Tree Problem ◽

Download Full-text