Possibility and complexity of probabilistic reliable communication in directed networks

@inproceedings{Srinathan2006PossibilityAC,
  title={Possibility and complexity of probabilistic reliable communication in directed networks},
  author={K. Srinathan and C. Pandu Rangan},
  booktitle={PODC},
  year={2006}
}
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. 

From This Paper

Figures and tables from this paper.
23 Citations
1 References
Similar Papers

Citations

Publications citing this paper.
Showing 1-10 of 23 extracted citations

References

Publications referenced by this paper.

Similar Papers

Loading similar papers…