When Diameter Matters: Parameterized Approximation Algorithms for Bounded Diameter Minimum Steiner Tree Problem

2015 ◽  
Vol 58 (2) ◽  
pp. 287-303
Author(s):  
Ali Mashreghi ◽  
Alireza Zarei
Keyword(s):  
Approximation Algorithms ◽  
Steiner Tree ◽  
Steiner Tree Problem ◽  
Minimum Steiner Tree ◽  
Minimum Steiner Tree Problem

Approximation algorithms for solving the 1-line Euclidean minimum Steiner tree problem

2019 ◽  
Vol 39 (2) ◽  
pp. 492-508 ◽  
Author(s):  
Jianping Li ◽  
Suding Liu ◽  
Junran Lichen ◽  
Wencheng Wang ◽  
Yujie Zheng
Keyword(s):  
Approximation Algorithms ◽  
Steiner Tree ◽  
Steiner Tree Problem ◽  
Minimum Steiner Tree ◽  
Minimum Steiner Tree Problem

scholarly journals Quantum Speedup for the Minimum Steiner Tree Problem

2020 ◽  
pp. 234-245
Author(s):  
Masayuki Miyamoto ◽  
Masakazu Iwamura ◽  
Koichi Kise ◽  
François Le Gall
Keyword(s):  
Steiner Tree ◽  
Steiner Tree Problem ◽  
Minimum Steiner Tree ◽  
Minimum Steiner Tree Problem ◽  
Quantum Speedup

Approximation Algorithms for the Steiner Tree Problem in Graphs

2001 ◽  
pp. 235-279 ◽  
Author(s):  
Clemens Gröpl ◽  
Stefan Hougardy ◽  
Till Nierhoff ◽  
Hans Jürgen Prömel
Keyword(s):  
Approximation Algorithms ◽  
Steiner Tree ◽  
Steiner Tree Problem

On approximation algorithms for the terminal Steiner tree problem

2004 ◽  
Vol 89 (1) ◽  
pp. 15-18 ◽  
Author(s):  
Doratha E. Drake ◽  
Stefan Hougardy
Keyword(s):  
Approximation Algorithms ◽  
Steiner Tree ◽  
Steiner Tree Problem
Sign in / Sign up

Export Citation Format

Share Document