Discrete Applied Mathematics · 2001 · 38 citations · 7 references
ComputingComputer ScienceOptimizationApproximation AlgorithmsBranch And BoundCombinatorial OptimizationNetwork DiameterNetwork OptimizationTopology OptimizationMinimum Spanning Tree AlgorithmsMinimum Spanning Tree ProblemSpanning Tree ConstructionSpanning Tree OptimizationTree Diameter
7
A threshold of ln <i>n</i> for approximating set cover (preliminary version)
Uriel Feige · 1996 · 213 citations · Full text
The minimum labeling spanning trees
Ruay-Shiung Chang, Leu Shing-Jiuan · Information Processing Letters · 1997 · 125 citations
On the minimum diameter spanning tree problem
Refael Hassin, Arie Tamir · Information Processing Letters · 1995 · 113 citations