Fault-tolerant minimum broadcast networks

Ahlswede R, Gargano L, Haroutunian HS, Khachatrian LH (1996)
NETWORKS 27(4): 293-307.

Zeitschriftenaufsatz | Veröffentlicht | Englisch
 
Download
Es wurden keine Dateien hochgeladen. Nur Publikationsnachweis!
DOI
Autor*in
Ahlswede, RudolfUniBi; Gargano, L; Haroutunian, HS; Khachatrian, Levon H.
Einrichtung
Fakultät für Mathematik
Abstract / Bemerkung
Broadcasting is the task of transmitting a message originated at one processor of a communication network to all other processors in the network. A minimal k-fault-tolerant broadcast network is a communication network on n vertices in which any processor can broadcast in spite of up to k line failures in optimal time T-n(k). In this paper, we study B-k(n), the minimum number of communication lines of any minimal k-fault-tolerant broadcast network on n processors. We give the value of B-k(n) for several values of n and k and, in case k < [log n], give almost-minimum k-fault-tolerant broadcast networks. (C) 1996 John Wiley & Sons, Inc.
Erscheinungsjahr
1996
Zeitschriftentitel
NETWORKS
Band
27
Ausgabe
4
Seite(n)
293-307
ISSN
0028-3045
eISSN
1097-0037
Page URI
https://pub.uni-bielefeld.de/record/1638929

Zitieren

Ahlswede R, Gargano L, Haroutunian HS, Khachatrian LH. Fault-tolerant minimum broadcast networks. NETWORKS. 1996;27(4):293-307.
Ahlswede, R., Gargano, L., Haroutunian, H. S., & Khachatrian, L. H. (1996). Fault-tolerant minimum broadcast networks. NETWORKS, 27(4), 293-307. https://doi.org/10.1002/(SICI)1097-0037(199607)27:4<293::AID-NET4>3.0.CO;2-B
Ahlswede, Rudolf, Gargano, L, Haroutunian, HS, and Khachatrian, Levon H. 1996. “Fault-tolerant minimum broadcast networks”. NETWORKS 27 (4): 293-307.
Ahlswede, R., Gargano, L., Haroutunian, H. S., and Khachatrian, L. H. (1996). Fault-tolerant minimum broadcast networks. NETWORKS 27, 293-307.
Ahlswede, R., et al., 1996. Fault-tolerant minimum broadcast networks. NETWORKS, 27(4), p 293-307.
R. Ahlswede, et al., “Fault-tolerant minimum broadcast networks”, NETWORKS, vol. 27, 1996, pp. 293-307.
Ahlswede, R., Gargano, L., Haroutunian, H.S., Khachatrian, L.H.: Fault-tolerant minimum broadcast networks. NETWORKS. 27, 293-307 (1996).
Ahlswede, Rudolf, Gargano, L, Haroutunian, HS, and Khachatrian, Levon H. “Fault-tolerant minimum broadcast networks”. NETWORKS 27.4 (1996): 293-307.
Export

Markieren/ Markierung löschen
Markierte Publikationen

Open Data PUB

Web of Science

Dieser Datensatz im Web of Science®
Suchen in

Google Scholar