A note on the minimum label spanning tree

A threshold of ln <i>n</i> for approximating set cover

Uriel Feige · Journal of the ACM · 1998 · 3.1K citations · Full text

Theory Of Computing, K Subsets, Engineering +10

The minimum labeling spanning trees

Ruay-Shiung Chang, Leu Shing-Jiuan · Information Processing Letters · 1997 · 125 citations

Mathematical Programming, Engineering, Graph Theory +10

On the minimum label spanning tree problem

Sven O. Krumke, H.-C. Wirth · Information Processing Letters · 1998 · 109 citations

Mathematical Programming, Engineering, Graph Theory +8