𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Growing networks with preferential deletion and addition of edges

✍ Scribed by Maria Deijfen; Mathias Lindholm


Publisher
Elsevier Science
Year
2009
Tongue
English
Weight
460 KB
Volume
388
Category
Article
ISSN
0378-4371

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Resilience of partial k-tree networks wi
✍ Erick Mata-Montero πŸ“‚ Article πŸ“… 1991 πŸ› John Wiley and Sons 🌐 English βš– 965 KB

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 O(n\*) time algorithm to compute the resilience of n-node k-tree networks with fai