Robert Elsässer: On the communication complexity of randomized broadcasting in random-like graphs. SPAA 2006: 148-157