On the value of a random minimum weight Steiner tree (2004)

by B Bollobás, D Gamarnik, O Riordan, B Sudakov
Venue:Combinatorica