On the Competitiveness of the Online Asymmetric and Euclidean Steiner Tree Problems

2010 ◽  
pp. 1-12 ◽  
Author(s):  
Spyros Angelopoulos
Keyword(s):  
Steiner Tree ◽  
Steiner Tree Problems

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

1991 ◽  
Vol 33 (7) ◽  
pp. 537-548 ◽  
Author(s):  
J. Scott Provan
Keyword(s):  
Steiner Tree ◽  
Steiner Tree Problems

Steiner Tree Problems

2008 ◽  
pp. 3723-3736 ◽  
Author(s):  
Ding-Zhu Du ◽  
Bing Lu ◽  
Huang Ngo ◽  
Panos M. Pardalos
Keyword(s):  
Steiner Tree ◽  
Steiner Tree Problems

New primal–dual algorithms for Steiner tree problems

2007 ◽  
Vol 34 (7) ◽  
pp. 2147-2167 ◽  
Author(s):  
Vardges Melkonian
Keyword(s):  
Steiner Tree ◽  
Steiner Tree Problems ◽  
Primal Dual

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

2018 ◽  
Vol 13 (2) ◽  
pp. 341-348 ◽  
Author(s):  
Yusa Matsuda ◽  
Satoshi Takahashi
Keyword(s):  
Approximation Algorithm ◽  
Steiner Tree ◽  
Steiner Tree Problems ◽  
Prize Collecting

The bottleneck selected-internal and partial terminal Steiner tree problems

Networks ◽  
2016 ◽  
Vol 68 (4) ◽  
pp. 331-339 ◽  
Author(s):  
Yen Hung Chen
Keyword(s):  
Steiner Tree ◽  
Steiner Tree Problems
Sign in / Sign up

Export Citation Format

Share Document