Quasi-optimal energy-efficient leader election algorithms in radio networks

Mellin transforms and asymptotics: Harmonic sums

Philippe Flajolet, Xavier Gourdon, Philippe Dumas · Theoretical Computer Science · 1995 · 548 citations

Harmonic Sums, Integral Transform, Analytic Number Theory +1

On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization

Reuven Bar-Yehuda, Oded Goldreich, Alon Itai · Journal of Computer and System Sciences · 1992 · 433 citations

Network Science, Engineering, Network Analysis +8

The collision channel without feedback

J. Massey, P. Mathys · IEEE Transactions on Information Theory · 1985 · 339 citations

Collision Channel, Feedback Link, Network Timing +15

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

Eyal Kushilevitz, Yishay Mansour · SIAM Journal on Computing · 1998 · 270 citations

Engineering, Information Theory, Channel Capacity Estimation +11

Log-Logarithmic Selection Resolution Protocols in a Multiple Access Channel

Dan E. Willard · SIAM Journal on Computing · 1986 · 193 citations

Multiple Access Technique, Engineering, Channel Capacity Estimation +13