19 citations · 33 across the 13 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
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…
cs.SI2015★ 3 cited
Random Preferential Attachment Hypergraphs
Chen Avin, Zvi Lotker, David Peleg
The random graph model has recently been extended to a random preferential attachment graph model, in order to enable the study of general asymptotic properties in network types th…