Deterministic broadcasting in unknown radio networks
暂无分享,去创建一个
Wojciech Rytter | Andrzej Pelc | Bogdan S. Chlebus | Alan Gibbons | Leszek Gasieniec | W. Rytter | A. Gibbons | Leszek Gąsieniec | Andrzej Pelc | A. Pelc
[1] Baruch Awerbuch,et al. A New Distributed Depth-First-Search Algorithm , 1985, Inf. Process. Lett..
[2] Imrich Chlamtac,et al. On Broadcasting in Radio Networks - Problem Analysis and Protocol Design , 1985, IEEE Transactions on Communications.
[3] Robert G. Gallager,et al. A perspective on multiaccess channels , 1984, IEEE Trans. Inf. Theory.
[4] Reuven Bar-Yehuda,et al. On the time-complexity of broadcast in radio networks: an exponential gap between determinism randomization , 1987, PODC '87.
[5] Baruch Awerbuch,et al. A Tradeoff between Information and Communication in Broadcast Protocols , 1988, AWOC.
[6] Reuven Bar-Yehuda,et al. Multiple communication in multi-hop radio networks , 1989, PODC '89.
[7] Baruch Awerbuch,et al. A trade-off between information and communication in broadcast protocols , 1990, JACM.
[8] Uzi Vishkin,et al. Deterministic sampling—a new technique for fast pattern matching , 1990, STOC '90.
[9] Noga Alon,et al. A Lower Bound for Radio Broadcast , 1991, J. Comput. Syst. Sci..
[10] Reuven Bar-Yehuda,et al. On the Time-Complexity of Broadcast in Multi-hop Radio Networks: An Exponential Gap Between Determinism and Randomization , 1992, J. Comput. Syst. Sci..
[11] C. SIAMJ.. AN Ω(D log(N/D)) LOWER BOUND FOR BROADCAST IN RADIO NETWORKS∗ , 1998 .
[12] Eyal Kushilevitz,et al. Computation in noisy radio networks , 2005, SODA '98.
[13] Krzysztof Diks,et al. The Impact of Knowledge on Broadcasting Time in Radio Networks , 1999, ESA.
[14] Andrzej Pelc,et al. Fault-Tolerant Broadcasting in Radio Networks , 2001, J. Algorithms.
[15] Stéphane Pérennes,et al. Efficient communication in unknown networks , 2001, Networks.