19 citations · 110 across the 50 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
cs.DC2015
Computing in Additive Networks with Bounded-Information Codes
Keren Censor-Hillel, Erez Kantor, Nancy Lynch +1
This paper studies the theory of the additive wireless network model, in which the received signal is abstracted as an addition of the transmitted signals. Our central observation…
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…