A Bicriterion Steiner Tree Problem on Graph
Mirko Vujošević, Milan Stanojević (2003)
The Yugoslav Journal of Operations Research
Similarity:
Displaying similar documents to “The color-balanced spanning tree problem”
A Bicriterion Steiner Tree Problem on Graph
Variations for spanning trees.
Zsakó, László (2006)
Annales Mathematicae et Informaticae
Similarity:
A few remarks on the history of MST-problem
Jaroslav Nešetřil (1997)
Archivum Mathematicum
Similarity:
On the background of Borůvka’s pioneering work we present a survey of the development related to the Minimum Spanning Tree Problem. We also complement the historical paper Graham-Hell [GH] by a few remarks and provide an update of the extensive literature devoted to this problem.
Independence number and degree bounded spanning tree.
Rahman, Mohammad Sohel, Kaykobad, Mohammad (2004)
Applied Mathematics E-Notes [electronic only]
Similarity:
Spanning trees with leaves bounded by independence number.
Sun, Ling-li (2007)
Applied Mathematics E-Notes [electronic only]
Similarity:
Algorithm 42. Enclosure of a point to the minimum spanning tree
G. Trybuś (1976)
Applicationes Mathematicae
Similarity:
Worst-case relative performances of heuristics for the Steiner problem in graphs.
Plesník, Ján (1991)
Acta Mathematica Universitatis Comenianae. New Series
Similarity:
Computing an optimal orientation of a balanced decomposition tree for linear arrangement problems.
Bar-Yehuda, Reuven, Even, Guy, Feldmann, Jon, Naor, Joseph (2001)
Journal of Graph Algorithms and Applications
Similarity: