Fast Approximation Algorithm for Restricted Euclidean Bottleneck Steiner Tree Problem

2014 ◽  
Vol 9 (4) ◽  
Author(s):  
Zimao Li ◽  
Wenying Xiao
Keyword(s):  
Approximation Algorithm ◽  
Steiner Tree ◽  
Steiner Tree Problem ◽  
Bottleneck Steiner Tree

Exact Algorithms for the Bottleneck Steiner Tree Problem

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

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

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

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

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 ◽  
Edge Cost
Sign in / Sign up

Export Citation Format

Share Document