Fuchs, Bernhard; Kern, Walter; Wang, Xinhui Speeding up the Dreyfus-Wagner algorithm for minimum Steiner trees. (English) Zbl 1126.90062 Math. Methods Oper. Res. 66, No. 1, 117-125 (2007). MSC: 90C27 90C39 PDFBibTeX XMLCite \textit{B. Fuchs} et al., Math. Methods Oper. Res. 66, No. 1, 117--125 (2007; Zbl 1126.90062) Full Text: DOI
Fuchs, Bernhard; Kern, Walter; Wang, Xinhui The number of tree stars is \(O^{*}(1.357^k)\). (English) Zbl 1131.68071 Algorithmica 49, No. 3, 232-244 (2007). MSC: 68R10 05C05 68U05 PDFBibTeX XMLCite \textit{B. Fuchs} et al., Algorithmica 49, No. 3, 232--244 (2007; Zbl 1131.68071) Full Text: DOI
Fuchs, Bernhard; Kern, Walter; Wang, Xinhui The number of tree stars is \(O^*(1.357^k)\). (English) Zbl 1134.05320 Faigle, U. (ed.) et al., CTW2006. Cologne-Twente Workshop on graphs and combinatorial optimization, Lambrecht, Germany, June 5–9, 2006. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 25, 183-185 (2006). MSC: 05C30 05C05 PDFBibTeX XMLCite \textit{B. Fuchs} et al., Electron. Notes Discrete Math. 25, 183--185 (2006; Zbl 1134.05320) Full Text: DOI