Mata-Montero, Erick
(University of Oregon, 1989-10-20)
The resilience of a network is the expected number of pairs of nodes
that can communicate. Computing the resilience of a network is a #P-complete
problem even for planar networks with fail-safe nodes. We generalize
an ...