On the value of a random minimum weight Steiner tree

DOI10.1007/s00493-004-0013-zzbMath1056.05125OpenAlexW1996753220MaRDI QIDQ705741

Oliver Riordan, Béla Bollobás, David Gamarnik, Benjamin Sudakov

Publication date: 14 February 2005

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-004-0013-z

zbMATH Keywords

random graphs

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Graph theory (including graph drawing) in computer science (68R10) Combinatorial probability (60C05)

Related Items

Weak disorder asymptotics in the stochastic mean-field model of distance ⋮ Maximal Steiner Trees in the Stochastic Mean-Field Model of Distance ⋮ A sharp threshold for minimum bounded-depth and bounded-diameter spanning trees and Steiner trees in random networks