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 has been
shown to be a #P-complete problem for planar networks and to take
O(n)^2 time for ...