Abstract
Many bounds for the all‐terminal reliability of computer networks have been proposed. Of those computable in polynomial time, the Ball‐Provan bounds and the Lomonosov Polesskii bounds provide the tightest estimates. A strategy is developed here using linear programming to obtain bounds which are tighter than both the Lomonosov‐Polesskii and the Ball‐Provan bounds. Computational results on these new bounds are also reported.
| Original language | English (US) |
|---|---|
| Pages (from-to) | 1-12 |
| Number of pages | 12 |
| Journal | Networks |
| Volume | 18 |
| Issue number | 1 |
| DOIs | |
| State | Published - 1988 |
| Externally published | Yes |
ASJC Scopus subject areas
- Software
- Information Systems
- Hardware and Architecture
- Computer Networks and Communications