Estimation of network reliability using optimal ROBDD approach.

MaRDI QIDQ3382224zbMATH OpenFDO

Authors Venkata Ramana B., Gajendra K. Vishwakarma, S. Chatterjee

Publication date 20 September 2021

zbMATH Keywords

binary decision diagramcomputational complexitynetworkNP-hardness

Mathematics Subject Classification ID

Small world graphs, complex networks (graph-theoretic aspects) (05C82) Graph algorithms (graph-theoretic aspects) (05C85) Stochastic network models in operations research (90B15) Reliability, availability, maintenance, inspection in operations research (90B25)

Recommendations

• A BDD-based method for computing network reliability
• An Alternate Approach to Compute the Reliability of a Computer Communication Network Using Binary Decision Diagrams
• A new BDD-based reliability evaluation method for networks with imperfect vertices
• scientific article; zbMATH DE number 1304835
• An O(|E|) Time Algorithm for Computing the Reliability of a Class of Directed Networks

Cited in

(4)

• A novel OBDD-based reliability evaluation algorithm for wireless sensor networks on the multicast model
• Exact computation of strongly connected reliability by binary decision diagrams
• A new BDD-based reliability evaluation method for networks with imperfect vertices
• A BDD-based method for computing network reliability

Describes a project that uses

Uses Software

• CUDD

This page was built for publication: Estimation of network reliability using optimal ROBDD approach.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3382224)