Communication complexity of fault-tolerant information diffusion
From MaRDI portal
Publication:1274923
DOI10.1016/S0304-3975(97)00109-6zbMath0912.68028MaRDI QIDQ1274923
Adele A. Rescigno, Luisa Gargano
Publication date: 12 January 1999
Published in: Theoretical Computer Science (Search for Journal in Brave)
Related Items (4)
The Cost of Fault Tolerance in Multi-Party Communication Complexity ⋮ Concurrent multicast in weighted networks ⋮ Concurrent multicast in weighted networks ⋮ Deterministic Models of Communication Faults
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Further gossip problems
- The communication problem on graphs
- Methods and problems of communication in usual networks
- Reliable broadcasting
- Note on optimal gossiping in some weak-connected graphs
- On the communication complexity of polling
- Communication complexity of gossiping by packets
- Data communication in parallel architectures
- A note on optimal time broadcast in faulty hypercubes
- Kernels of minimum size gossip schemes
- Reordered gossip schemes
- Gossips and telephones
- On Gossiping with Faulty Telephone Lines
- The Communication Complexity of Atomic Commitment and of Gossiping
- Telephone Problems with Failures
- Fault-tolerant broadcast graphs
- On the minimal synchronism needed for distributed consensus
- A Problem with Telephones
- Gossiping in Minimal Time
- Minimum Time Broadcast Networks Tolerating a Logarithmic Number of Faults
- Tighter time bounds on fault-tolerant broadcasting and gossiping
- Sequential information dissemination by packets
- Augmentation Problems
- Fast Gossiping by Short Messages
- Broadcasting and Gossiping in de Bruijn Networks
- Parallel Information Dissemination by Packets
- Information dissemination in distributed systems with faulty units
- Time bounds on fault‐tolerant broadcasting
- Efficient Gossiping by Packets in Networks with Random Faults
- Fault—tolerant hypercube broadcasting via information dispersal
- A Cure for the Telephone Disease
- Fault-tolerant broadcasting and gossiping in communication networks
This page was built for publication: Communication complexity of fault-tolerant information diffusion
