Improved methods for approximating node weighted Steiner trees and connected dominating sets

Authors:
Sudipto Guha;Samir Khuller
Affiliations:
-;-
Venue:
Improved methods for approximating node weighted Steiner trees and connected dominating sets
Year:
1997

Citing 0
Cited 2

2-Approximation Algorithm for Finding a Spanning Tree with Maximum Number of Leaves

ESA '98 Proceedings of the 6th Annual European Symposium on Algorithms
Approximation Algorithm for the Maximum Leaf Spanning Tree Problem for Cubic Graphs

ESA '02 Proceedings of the 10th Annual European Symposium on Algorithms

Quantified Score

Hi-index	0.00

Visualization

Abstract