On the fault tolerance of the butterfly
From MaRDI portal
Publication:2817602
DOI10.1145/195058.195117zbMath1344.68037MaRDI QIDQ2817602
Greg Nelson, Anna R. Karlin, Hisao Tamaki
Publication date: 1 September 2016
Published in: Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/195058.195117
68M15: Reliability, testing and fault tolerance of networks and computer systems
Related Items
Routing complexity of faulty networks, The giant component threshold for random regular graphs with edge faults H. Prodinger, Random regular graphs with edge faults: Expansion through cores, Percolation and epidemic processes in one-dimensional small-world networks (extended abstract), On temporal graph exploration