The diameter and connectivity of networks with random dependent faults
From MaRDI portal
Publication:3057173
DOI10.1002/net.20352zbMath1205.05070MaRDI QIDQ3057173
Michel Paquette, Andrzej Pelc, Evangelos Kranakis
Publication date: 24 November 2010
Published in: Networks (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/net.20352
05C82: Small world graphs, complex networks (graph-theoretic aspects)
05C80: Random graphs (graph-theoretic aspects)
05C12: Distance in graphs
68M15: Reliability, testing and fault tolerance of networks and computer systems
05C40: Connectivity
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The effect of faults on network expansion
- A guided tour of Chernoff bounds
- Broadcasting with random faults
- Best second order bounds for two-terminal network reliability with dependent edge failures
- Reliable Broadcasting in Hypercubes with Random Link and Node Failures
- FAST BROADCASTING WITH BYZANTINE FAULTS