Maximizing k-Terminal Network Reliability in Some Sparse Graphs

k -terminal network reliability is the probability that k terminal vertices are connected given that edges in the network fail independently while vertices do not fail. It depends on the distribution of these terminal vertices as well as network topology. The problem of computing k -terminal reli...

Ausführliche Beschreibung