Gerardo Rubino

collaborators

2 papers

cs.DC2014

A Full Characterization of Irrelevant Components in Diameter Constrained Reliability

Eduardo Canale, Pablo Romero, Gerardo Rubino

In classical network reliability analysis, the system under study is a network with perfect nodes but imperfect link, that fail stochastically and independently. There, the goal is…

cs.DS2014

Irrelevant Components and Exact Computation of the Diameter Constrained Reliability

Eduardo Canale, Pablo Romero, Gerardo Rubino

Let $G = (V, E)$ be a simple graph with $∣ V ∣ = n$ nodes and $∣ E ∣ = m$ links, a subset $K \subseteq V$ of \emph{terminals}, a vector $p = (p_{1}, ..., p_{m}) \in [0, 1]^{m}$ and a positive integer $d…