Approximation Algorithms for Quickest Spanning Tree Problems

Algorithmica ◽  
2004 ◽  
Vol 41 (1) ◽  
pp. 43-52
Author(s):  
Refael Hassin ◽  
Asaf Levin
Keyword(s):  
Approximation Algorithms ◽  
Spanning Tree

scholarly journals Approximation Algorithms for the Maximum Weight Internal Spanning Tree Problem

Algorithmica ◽  
2018 ◽  
Vol 81 (11-12) ◽  
pp. 4167-4199
Author(s):  
Zhi-Zhong Chen ◽  
Guohui Lin ◽  
Lusheng Wang ◽  
Yong Chen ◽  
Dan Wang
Keyword(s):  
Approximation Algorithms ◽  
Spanning Tree ◽  
Maximum Weight

scholarly journals Approximation algorithms for the shortest total path length spanning tree problem

2000 ◽  
Vol 105 (1-3) ◽  
pp. 273-289 ◽  
Author(s):  
Bang Ye Wu ◽  
Kun–Mao Chao ◽  
Chuan Yi Tang
Keyword(s):  
Approximation Algorithms ◽  
Spanning Tree ◽  
Path Length ◽  
Total Path Length

scholarly journals Approximation algorithms for some optimum communication spanning tree problems

2000 ◽  
Vol 102 (3) ◽  
pp. 245-266 ◽  
Author(s):  
Bang Ye Wu ◽  
Kun-Mao Chao ◽  
Chuan Yi Tang
Keyword(s):  
Approximation Algorithms ◽  
Spanning Tree
Sign in / Sign up

Export Citation Format

Share Document