Concepedia
Information and Computation · 2006 · 12 citations · 11 references
Open access
Natural SciencesMathematicsOptimizationCooperative CommunicationLeader ElectionNetwork Information TheoryNetwork OptimizationCognitive Radio NetworksDistributed Leader ElectionLower Bounds For Leader ElectionNetwork Energy OptimizationUpper Bounds For Leader Election
11
Mellin transforms and asymptotics: Harmonic sums
Philippe Flajolet, Xavier Gourdon, Philippe Dumas · Theoretical Computer Science · 1995 · 558 citations · Full text
Natural Sciences, Mathematics, Physics +7
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
The collision channel without feedback
J. Massey, P. Mathys · IEEE Transactions on Information Theory · 1985 · 342 citations
Engineering, Computer Engineering, Computer Science +6
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
Log-Logarithmic Selection Resolution Protocols in a Multiple Access Channel
Dan E. Willard · SIAM Journal on Computing · 1986 · 196 citations
Computing, Computer Engineering, Computer Science +11