scholarly journals A Polylogarithmic Approximation Algorithm for the Group Steiner Tree Problem

2000 ◽  
Vol 37 (1) ◽  
pp. 66-84 ◽  
Author(s):  
Naveen Garg ◽  
Goran Konjevod ◽  
R. Ravi
Keyword(s):  
Approximation Algorithm ◽  
Steiner Tree ◽  
Steiner Tree Problem ◽  
Group Steiner Tree

scholarly journals Some formulations for the group steiner tree problem

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

New Reduction Techniques for the Group Steiner Tree Problem

2007 ◽  
Vol 17 (4) ◽  
pp. 1176-1188 ◽  
Author(s):  
Carlos Eduardo Ferreira ◽  
Fernando M. de Oliveira Filho
Keyword(s):  
Steiner Tree ◽  
Steiner Tree Problem ◽  
Reduction Techniques ◽  
Group 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
Sign in / Sign up

Export Citation Format

Share Document