Worst-case behavior of the MVCA heuristic for the minimum labeling spanning tree problem

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

Local search for the minimum label spanning tree problem with bounded color classes

Tobias Brüggemann, Jérôme Monnot, Gerhard J. Woeginger · Operations Research Letters · 2003 · 59 citations

Mathematical Programming, Local Search, Engineering +12

A note on the minimum label spanning tree

Yingyu Wan, Guoliang Chen, Yinlong Xu · Information Processing Letters · 2002 · 54 citations

Mathematical Programming, Graph Minor, Engineering +9