@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.; 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",

}