An Omega(D log(N/D)) Lower Bound for Broadcast in Radio Networks.

Eyal Kushilevitz, Yishay Mansour

Browse the full PODC paper archive.