scholarly journals Tight Bounds for the Advice Complexity of the Online Minimum Steiner Tree Problem

2014 ◽  
pp. 77-88 ◽  
Author(s):  
Kfir Barhum
Keyword(s):  
Steiner Tree ◽  
Steiner Tree Problem ◽  
Advice Complexity ◽  
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

scholarly journals Solving the Steiner tree problem in graphs by chaotic search

2020 ◽  
Vol 11 (1) ◽  
pp. 90-108
Author(s):  
Misa Fujita ◽  
Takayuki Kimura ◽  
Tohru Ikeguchi
Keyword(s):  
Steiner Tree ◽  
Steiner Tree Problem ◽  
Chaotic Search
Sign in / Sign up

Export Citation Format

Share Document