The authors present a simple randomized distributed algorithm for performing k-message broadcast in O(((n + k)/λ) log n) rounds in any n-node simple graph with edge connectivity λ.
