The Combinatorics of Network Reliability
The Combinatorics of Network Reliability
Network Reliability: Experiments with a Symbolic Algebra Environment
Network Reliability: Experiments with a Symbolic Algebra Environment
Monte Carlo Methods for Applied Scientists
Monte Carlo Methods for Applied Scientists
Polynomial time randomised approximation schemes for the Tutte polynomial of dense graphs
SFCS '94 Proceedings of the 35th Annual Symposium on Foundations of Computer Science
| Hi-index | 0.00 |
Two kinds of robustness measure for networks are introduced and applied to the road network systems in Japan. One is on the connectivity of randomly chosen pair of vertices, another is on the shortest path length between pair of connected vertices. We devise Monte Carlo methods for the computation of two measures.