19 citations · 110 across the 50 of their papers we have counts for
Showing 2015 · cs.DSShow all
2 papers · 2 filters
cs.DS2015★ 10 cited
Dual Failure Resilient BFS Structure
Merav Parter
We study {\em breadth-first search (BFS)} spanning trees, and address the problem of designing a sparse {\em fault-tolerant} BFS structure, or {\em FT-BFS } for short, resilient to…
cs.DS2015
Fault Tolerant BFS Structures: A Reinforcement-Backup Tradeoff
Merav Parter, David Peleg
This paper initiates the study of fault resilient network structures that mix two orthogonal protection mechanisms: (a) {\em backup}, namely, augmenting the structure with many (re…