Feasibility and complexity of broadcasting with random transmission failures
type: Item
instance of: scholarly article
title: Feasibility and complexity of broadcasting with random transmission failures
zbMATH Open document ID: 1118.68017
author: Andrzej Pelc
author: David Peleg
published in: Theoretical Computer Science
publication date: 2007-02-26T00:00:00Z
Mathematics Subject Classification ID: 68M10
Mathematics Subject Classification ID: 68M15
zbMATH DE Number: 5129797
zbMATH Keywords: broadcasting
zbMATH Keywords: malicious transmission failures
zbMATH Keywords: node-omission failures
zbMATH Keywords: message passing
zbMATH Keywords: radio networks
zbMATH Keywords: random failures
MaRDI profile type: Publication
full work available at URL: j.tcs.2006.10.031
OpenAlex ID: W2086236932
cites work: Slide—The Key to Polynomial End-to-End Communication
cites work: A lower bound for radio broadcast
cites work: Information dissemination in distributed systems with faulty units
cites work: On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
cites work: Reliable Broadcasting in Logarithmic Time with Byzantine Link Failures
cites work: Optimal communication in networks with randomly distributed byzantine faults
cites work: Q3619797
cites work: Broadcasting algorithms in radio networks with unknown topology
cites work: Almost Safe Gossiping in Bounded Degree Networks
cites work: The Byzantine generals strike again
cites work: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
cites work: The impossibility of implementing reliable communication in the face of crashes
cites work: A guided tour of Chernoff bounds
cites work: Broadcast in radio networks tolerating byzantine adversarial behavior
cites work: Time of Deterministic Broadcasting in Radio Networks with Local Knowledge
cites work: Fault-tolerant broadcasting in radio networks
cites work: Fault-tolerant broadcasting and gossiping in communication networks
DOI: 10.1016/J.TCS.2006.10.031
description: scientific article; zbMATH DE number 5129797