메뉴 건너뛰기




Volumn 60, Issue 5, 2000, Pages 566-584

Optimal Broadcasting in Faulty Trees

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0346438679     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.2000.1625     Document Type: Article
Times cited : (5)

References (18)
  • 2
    • 0024014549 scopus 로고
    • Broadcasting with random faults
    • Bienstock D. Broadcasting with random faults. Disc. Appl. Math. 20:1988;1-7.
    • (1988) Disc. Appl. Math. , vol.20 , pp. 1-7
    • Bienstock, D.1
  • 3
    • 21144480429 scopus 로고    scopus 로고
    • Sparse networks supporting efficient reliable broadcasting
    • LNCS 700
    • B. S. Chlebus, K. Diks, and A. Pelc, Sparse networks supporting efficient reliable broadcasting, in Proc. ICALP'93, LNCS 700, pp. 388-397.
    • In Proc. ICALP'93 , pp. 388-397
    • Chlebus, B.S.1    Diks, K.2    Pelc, A.3
  • 4
    • 0039520281 scopus 로고
    • Almost safe gossiping in bounded degree networks
    • Diks K., Pelc A. Almost safe gossiping in bounded degree networks. SIAM J. Disc. Math. 5:1992;338-344.
    • (1992) SIAM J. Disc. Math. , vol.5 , pp. 338-344
    • Diks, K.1    Pelc, A.2
  • 5
    • 0030363275 scopus 로고    scopus 로고
    • Efficient gossiping by packets in networks with random faults
    • Diks K., Pelc A. Efficient gossiping by packets in networks with random faults. SIAM J. Disc. Math. 9:1996;7-18.
    • (1996) SIAM J. Disc. Math. , vol.9 , pp. 7-18
    • Diks, K.1    Pelc, A.2
  • 6
    • 0002675271 scopus 로고
    • Methods and problems of communication in usual networks
    • Fraigniaud P., Lazard E. Methods and problems of communication in usual networks. Disc. Appl. Math. 53:1994;79-133.
    • (1994) Disc. Appl. Math. , vol.53 , pp. 79-133
    • Fraigniaud, P.1    Lazard, E.2
  • 7
    • 84971266763 scopus 로고
    • Tighter bounds on fault-tolerant broadcasting and gossiping
    • Gargano L. Tighter bounds on fault-tolerant broadcasting and gossiping. Networks. 22:1992;469-486.
    • (1992) Networks , vol.22 , pp. 469-486
    • Gargano, L.1
  • 8
    • 0040705614 scopus 로고
    • Minimum time networks tolerating a logarithmic number of faults
    • Gargano L., Vaccaro U. Minimum time networks tolerating a logarithmic number of faults. SIAM J. Disc. Math. 5:1992;178-198.
    • (1992) SIAM J. Disc. Math. , vol.5 , pp. 178-198
    • Gargano, L.1    Vaccaro, U.2
  • 10
    • 84986959281 scopus 로고
    • A survey of gossiping and broadcasting in communication networks
    • Hedetniemi S. M., Hedetniemi S. T., Liestman A. L. A survey of gossiping and broadcasting in communication networks. Networks. 18:1988;319-349.
    • (1988) Networks , vol.18 , pp. 319-349
    • Hedetniemi, S.M.1    Hedetniemi, S.T.2    Liestman, A.L.3
  • 11
    • 0001330646 scopus 로고    scopus 로고
    • Dissemination of information in interconnection networks (broadcasting and gossiping)
    • F. Hsu, & D.-Z. Du. Dordrecht/Norwell: Kluwer Academic
    • Hromkovič J., Klasing R., Monien B., Peine R. Dissemination of information in interconnection networks (broadcasting and gossiping). Hsu F., Du D.-Z. Combinatorial Network Theory. 1996;125-212 Kluwer Academic, Dordrecht/Norwell.
    • (1996) Combinatorial Network Theory , pp. 125-212
    • Hromkovič, J.1    Klasing, R.2    Monien, B.3    Peine, R.4
  • 12
    • 0022076604 scopus 로고
    • Fault-tolerant broadcast graphs
    • Liestman A. L. Fault-tolerant broadcast graphs. Networks. 15:1985;159-171.
    • (1985) Networks , vol.15 , pp. 159-171
    • Liestman, A.L.1
  • 15
    • 0012614841 scopus 로고    scopus 로고
    • Fault-tolerant broadcasting and gossiping in communication networks
    • Pelc A. Fault-tolerant broadcasting and gossiping in communication networks. Networks. 28:1996;143-156.
    • (1996) Networks , vol.28 , pp. 143-156
    • Pelc, A.1
  • 16
    • 84986938680 scopus 로고
    • Time bounds on fault-tolerant broadcasting
    • Peleg D., Schäffer A. A. Time bounds on fault-tolerant broadcasting. Networks. 19:1989;803-822.
    • (1989) Networks , vol.19 , pp. 803-822
    • Peleg, D.1    Schäffer, A.A.2
  • 17
    • 38249005932 scopus 로고
    • Optimal and near-optimal broadcast in random graphs
    • Scheinerman E. R., Wierman J. C. Optimal and near-optimal broadcast in random graphs. Disc. Appl. Math. 25:1989;289-297.
    • (1989) Disc. Appl. Math. , vol.25 , pp. 289-297
    • Scheinerman, E.R.1    Wierman, J.C.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.