Possibility and complexity of probabilistic reliable communication in directed networks

Kannan Srinathan, C. Pandu Rangan. Possibility and complexity of probabilistic reliable communication in directed networks. In Eric Ruppert, Dahlia Malkhi, editors, Proceedings of the Twenty-Fifth Annual ACM Symposium on Principles of Distributed Computing, PODC 2006, Denver, CO, USA, July 23-26, 2006. pages 265-274, ACM, 2006. [doi]