Publisher
Springer International Publishing
Reference8 articles.
1. Angel, O., Flaxman, A.D., Wilson, D.B.: A sharp threshold for minimum bounded-depth and bounded-diameter spanning trees and Steiner trees in random networks. Combinatorica 32, 1–33 (2012). https://doi.org/10.1007/s00493-012-2552-z
2. Cooper, C., Frieze, A., Ince, N., Janson, S., Spencer, J.: On the length of a random minimum spanning tree. Combinator. Probab. Comput. 25(1), 89–107 (2016)
3. Frieze, A.: On the value of a random MST problem. Discrete Appl. Math. 10, 47–56 (1985)
4. Garey, M.R., Johnson, D.S.: Computers and Intractability, 340 p. Freeman, San Francisco (1979)
5. Gimadi, E.Kh., Glebov, N.I., Perepelitsa, V.A.: Algorithms with estimates for discrete optimization problems. Problemy Kibernetiki 31, 35–42 (1975). (in Russian)