Browsing by Subject "partial 2-tree networks"

Navigation

Now showing items 1-1 of 1

Resilience of Partial k-tree Networks

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 ...