possibility and complexity of probabilistic reliable communication in directed networks
We provide a complete characterization of directed networks in which probabilistic reliable communication is possible. We also outline a round optimal protocol for the same.
reliable communication directed networks