On the value of a random minimum weight Steiner tree

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

Béla Bollobás, Oliver Riordan, 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

05C80: Random graphs (graph-theoretic aspects)

68R10: Graph theory (including graph drawing) in computer science

60C05: Combinatorial probability