Distributed Computing Publications

1. A. Itai and M. Rodeh. The Multi-Tree Approach to Reliability in Distributed Networks.
   Information and Computation, 79(1), 43-59, (1988). pdf
2. A. Itai and M. Rodeh. Symmetry Breaking in Distributed Networks.
   Information and Computation, 88(1), 60-87, (1990). pdf
3. A. Itai, S. Kutten, Y. Wolfstahl and S. Zaks. Optimal Distributed t-resilient Election in Complete Networks.
   IEEE Trans. on Software Engineering, 16(4), 415-420, (1990). pdf
4. R. Bar-Yehuda, O. Goldreich and A. Itai. On the Time Complexity of Broadcast in Radio Networks: an Exponential Gap between Determinism and Randomization.
   J. Comp. and Sys. Science, 45, 104-126, (1992). pdf
5. R. Bar-Yehuda, O. Goldreich and A. Itai. Efficient Emulation of Single-Hop Radio Network with Collision Detection on Multi-Hop Radio Network with no Collision Detection.
   Distributed Computing, 5, 67-71, (1991). pdf
6. R. Bar-Yehuda, A. Israeli and A. Itai. Multiple Communication in Multi-Hop Radio Networks.
   SIAM Journal on Computing, 22, 875-887, (1993). pdf
7. N. Allenberg-Navony, A. Itai and S. Moran. Average and Randomized Complexity of Distributed Problems. SIAM Journal on Computing, 6, 1254-1267, (1996).
   pdf
8. Alon Itai Randomized Broadcasting in Radio Networks, 1992; Reuven Bar-Yehuda, Oded Goldreich, Alon Itai.
   Review in Encyclopedia of Algorithms. pdf