@article{ITA_1995__29_5_383_0, author = {Diks, Krzysztof and Malinowski, Adam and Pelc, Andrzej}, title = {Token transfer in a faulty network}, journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications}, pages = {383--400}, publisher = {EDP-Sciences}, volume = {29}, number = {5}, year = {1995}, mrnumber = {1360666}, zbl = {0838.68007}, language = {en}, url = {http://www.numdam.org/item/ITA_1995__29_5_383_0/} }
TY - JOUR AU - Diks, Krzysztof AU - Malinowski, Adam AU - Pelc, Andrzej TI - Token transfer in a faulty network JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1995 SP - 383 EP - 400 VL - 29 IS - 5 PB - EDP-Sciences UR - http://www.numdam.org/item/ITA_1995__29_5_383_0/ LA - en ID - ITA_1995__29_5_383_0 ER -
%0 Journal Article %A Diks, Krzysztof %A Malinowski, Adam %A Pelc, Andrzej %T Token transfer in a faulty network %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1995 %P 383-400 %V 29 %N 5 %I EDP-Sciences %U http://www.numdam.org/item/ITA_1995__29_5_383_0/ %G en %F ITA_1995__29_5_383_0
Diks, Krzysztof; Malinowski, Adam; Pelc, Andrzej. Token transfer in a faulty network. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 29 (1995) no. 5, pp. 383-400. http://www.numdam.org/item/ITA_1995__29_5_383_0/
1. Telephone problems with failures, SIAM J. Alg. Disc. Meth., 1986, 7, pp. 13-17. | MR | Zbl
and ,2. Broadcasting with random faults, Disc. Appl. Math., 1988, 20, pp. 1-7. | MR | Zbl
,3. Optimal linear broadcast, J. of Algorithms, 1993, 14, pp. 288-315. | MR | Zbl
and ,4. Sparse networks supporting efficient reliable broadcasting, Proc. of the 20th International Colloquium on Automata, Languages and Programming, ICALP-93, LNCS 700, pp. 388-397.
, and ,5. Optimal broadcasting in faulty hypercubes, Digest of Papers, FTCS-21, 1991, pp. 266-273.
, and ,6. Fast gossiping with short unreliable messages, Disc. Appl. Math., to appear. | MR | Zbl
, and ,7. Waking up an anonymous faulty network from a single source, Proc. of the 27th Annual Hawaii International Conference on System Sciences, 1994, Vol. 2, pp. 187-193. | MR
, and ,8. Linear broadcast routing, J. of Algorithms, 1989, 10, pp. 490-517. | MR | Zbl
and ,9. Almost safe gossiping in bounded degree networks, SIAM J. Disc. Math., 1992, 5, pp. 338-344. | MR | Zbl
and ,10. Linear time gossiping with random faults, Rapport de Recherche RR 93/02-3, Université du Québec à Hull, 1993.
and ,11. Tighter time bounds on fault-tolerant broadcasting and gossiping, Networks, 1992, 22, pp. 469-486. | MR | Zbl
,12. On gossiping with faulty telephone lines, SIAM J. Alg. Disc. Meth., 1987, 8, pp. 439-445. | MR | Zbl
, and ,13. A guided tour of Chernoff bounds, Inf. Proc. Letters, 1989/90, 33, pp. 305-308. | MR | Zbl
and ,14. A survey of gossiping and broadcasting in communication networks, Networks, 1988, 18, pp. 319-349. | MR | Zbl
, and ,15. Optimal and near-optimal broadcast in random graphs, Disc. Appl. Math., 1989, 25, pp. 289-297 | MR | Zbl
and ,