Unbounded Contention Resolution in Multiple-Access Channels

On the self-similar nature of Ethernet traffic (extended version)

W.E. Leland, Murad S. Taqqu, Walter Willinger et al. · IEEE/ACM Transactions on Networking · 1994 · 5.3K citations

Computing, Computer Engineering, Computer Science +17

Tree algorithms for packet broadcast channels

J. Capetanakis · IEEE Transactions on Information Theory · 1979 · 932 citations

Computing, Computer Engineering, Computer Science +17

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 · 434 citations

Computing, Computer Science, Electrical Engineering +14

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

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

Computing, Computer Science, Computer Networks +10

Selective families, superimposed codes, and broadcasting on unknown radio networks

Andrea Clementi, Angelo Monti, Riccardo Silvestri · Symposium on Discrete Algorithms · 2001 · 213 citations

Computing, Computer Science, Computer Networks +16