K-terminal reliability of hierarchical networks

DOI10.1109/24.87132zbMath0755.90035OpenAlexW2022943475MaRDI QIDQ3981142

Tony Ng

Publication date: 26 June 1992

Published in: IEEE Transactions on Reliability (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1109/24.87132

zbMATH Keywords

interconnection networkcomputing network reliabilityhierarchical graph\(K\)-terminal reliability problembroadcast linksub-networks

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Stochastic network models in operations research (90B15) Reliability, availability, maintenance, inspection in operations research (90B25) Hierarchical systems (93A13) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

This page was built for publication: K-terminal reliability of hierarchical networks