Token transfer in a faulty network
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 29 (1995) no. 5, pp. 383-400.
@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. K. A. Berman and M. Hawrylycz, Telephone problems with failures, SIAM J. Alg. Disc. Meth., 1986, 7, pp. 13-17. | MR | Zbl

2. D. Bienstock, Broadcasting with random faults, Disc. Appl. Math., 1988, 20, pp. 1-7. | MR | Zbl

3. S. Bitan and S. Zaks, Optimal linear broadcast, J. of Algorithms, 1993, 14, pp. 288-315. | MR | Zbl

4. B. S. Chlebus, K. Diks and A. Pelc, Sparse networks supporting efficient reliable broadcasting, Proc. of the 20th International Colloquium on Automata, Languages and Programming, ICALP-93, LNCS 700, pp. 388-397.

5. B. S. Chlebus, K. Diks and A. Pelc, Optimal broadcasting in faulty hypercubes, Digest of Papers, FTCS-21, 1991, pp. 266-273.

6. B. S. Chlebus, K. Diks and A. Pelc, Fast gossiping with short unreliable messages, Disc. Appl. Math., to appear. | MR | Zbl

7. B. S. Chlebus, K. Diks and A. Pelc, 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

8. C.-T. Chou and I. S. Gopal, Linear broadcast routing, J. of Algorithms, 1989, 10, pp. 490-517. | MR | Zbl

9. K. Diks and A. Pelc, Almost safe gossiping in bounded degree networks, SIAM J. Disc. Math., 1992, 5, pp. 338-344. | MR | Zbl

10. K. Diks and A. Pelc, Linear time gossiping with random faults, Rapport de Recherche RR 93/02-3, Université du Québec à Hull, 1993.

11. L. Gargano, Tighter time bounds on fault-tolerant broadcasting and gossiping, Networks, 1992, 22, pp. 469-486. | MR | Zbl

12. R. W. Haddad, S. Roy and A. A. Schaffer, On gossiping with faulty telephone lines, SIAM J. Alg. Disc. Meth., 1987, 8, pp. 439-445. | MR | Zbl

13. T. Hagerup and C. Rub, A guided tour of Chernoff bounds, Inf. Proc. Letters, 1989/90, 33, pp. 305-308. | MR | Zbl

14. S. M. Hedetniemi, S. T. Hedetniemi and A. L. Liestman, A survey of gossiping and broadcasting in communication networks, Networks, 1988, 18, pp. 319-349. | MR | Zbl

15. E. R. Scheinerman and J. C. Wierman, Optimal and near-optimal broadcast in random graphs, Disc. Appl. Math., 1989, 25, pp. 289-297 | MR | Zbl