@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},
year = {1995},
publisher = {EDP Sciences},
volume = {29},
number = {5},
mrnumber = {1360666},
zbl = {0838.68007},
language = {en},
url = {https://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 - https://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 https://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. https://www.numdam.org/item/ITA_1995__29_5_383_0/
1. and , Telephone problems with failures, SIAM J. Alg. Disc. Meth., 1986, 7, pp. 13-17. | Zbl | MR
2. , Broadcasting with random faults, Disc. Appl. Math., 1988, 20, pp. 1-7. | Zbl | MR
3. and , Optimal linear broadcast, J. of Algorithms, 1993, 14, pp. 288-315. | Zbl | MR
4. , and , 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. , and , Optimal broadcasting in faulty hypercubes, Digest of Papers, FTCS-21, 1991, pp. 266-273.
6. , and , Fast gossiping with short unreliable messages, Disc. Appl. Math., to appear. | Zbl | MR
7. , and , 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. and , Linear broadcast routing, J. of Algorithms, 1989, 10, pp. 490-517. | Zbl | MR
9. and , Almost safe gossiping in bounded degree networks, SIAM J. Disc. Math., 1992, 5, pp. 338-344. | Zbl | MR
10. and , Linear time gossiping with random faults, Rapport de Recherche RR 93/02-3, Université du Québec à Hull, 1993.
11. , Tighter time bounds on fault-tolerant broadcasting and gossiping, Networks, 1992, 22, pp. 469-486. | Zbl | MR
12. , and , On gossiping with faulty telephone lines, SIAM J. Alg. Disc. Meth., 1987, 8, pp. 439-445. | Zbl | MR
13. and , A guided tour of Chernoff bounds, Inf. Proc. Letters, 1989/90, 33, pp. 305-308. | Zbl | MR
14. , and , A survey of gossiping and broadcasting in communication networks, Networks, 1988, 18, pp. 319-349. | Zbl | MR
15. and , Optimal and near-optimal broadcast in random graphs, Disc. Appl. Math., 1989, 25, pp. 289-297 | Zbl | MR






