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). Compressed Postscipt pdf 

  1. 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
  2. R. Bar-Yehuda, A. Israeli and A. Itai, Multiple Communication in Multi-Hop Radio Networks. SIAM Journal on Computing, 22, 875-887, (1993).  Compressed Postscipt    pdf .
  3. Alon Itai, Randomized Broadcasting in Radio Networks, 1992; Reuven Bar-Yehuda, Oded Goldreich, Alon Itai. Review in Encyclopedia of Algorithms.   2008  pdf .
  4. N. Allenberg-Navony, A. Itai and S. Moran, Average and Randomized Complexity of Distributed Problems. SIAM Journal on Computing, 6, 1254-1267, (1996).  Full version in Postscript pdf .