@inproceedings{cf99cfb4aeba484985bf9fe455fa1571,
title = "Sparse networks supporting efficient reliable broadcasting",
abstract = "Broadcasting concerns transmitting information from a node of a communication network to all other nodes. We consider this problem assuming that links and nodes of the network fail independently with given probabilities p-ε. For any p0 we show a class of n-node networks with maximum degree O(log n) and e-safe broadcasting algorithms for such networks working in logarithmic time.",
author = "Chlebus, {Bogdan S.} and Krzysztof Diks and Andrzej Pelc",
note = "Funding Information: (1,2) partly supported by EC Cooperative Action IC-1000 (project ALTEC: Algorithms for Future Technologies). (2) partly supported by NSERC International Fellowship. (3) partly supported by NSERC grant OGP 0008136. Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1993.; 20th International Colloquium on Automata, Languages and Programming, ICALP 1993 ; Conference date: 05-07-1993 Through 09-07-1993",
year = "1993",
doi = "10.1007/3-540-56939-1_88",
language = "English (US)",
isbn = "9783540569398",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "388--397",
editor = "Andrzej Lingas and Rolf Karlsson and Svante Carlsson",
booktitle = "Automata, Languages and Programming - 20th International Colloquium, ICALP 1993, Proceedings",
}