Computing optimal assignments for residual network reliability

DOI10.1016/S0166-218X(97)89164-0MaRDI QIDQ1363776zbMATH OpenWikidataFDO

Authors C. Stivaros, K. Sutner

Publication date 17 December 1997

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL http://www.elsevier.com/locate/dam

zbMATH Keywords

reliabilitycomplete bipartite graphs

Mathematics Subject Classification ID

Reliability, testing and fault tolerance of networks and computer systems (68M15)

Recommendations

• The intractability of the reliable assignment problem in split networks
• Publication:4862892
• The Complexity of the Residual Node Connectedness Reliability Problem
• scientific article; zbMATH DE number 139921

Cites work

• scientific article; zbMATH DE number 434697 (Why is no real title available?)
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 139921 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 571325 (Why is no real title available?)
• scientific article; zbMATH DE number 610968 (Why is no real title available?)
• A Linear-Time Algorithm for Computing K-Terminal Reliability in Series-Parallel Networks
• Algorithms for K-terminal reliability problems with node failures
• Complexity of network reliability computations
• Computing residual connectedness reliability for restricted networks
• Optimal Consecutive-2-out-of-n:F Component Sequencing
• The Complexity of Enumeration and Reliability Problems
• The Complexity of Reliability Computations in Planar and Acyclic Graphs
• The Complexity of the Residual Node Connectedness Reliability Problem

Cited in

(4)

• Reliability optimization of computer-communication networks
• scientific article; zbMATH DE number 840685 (Why is no real title available?)
• The enumeration of vertex induced subgraphs with respect to the number of components
• The intractability of the reliable assignment problem in split networks

This page was built for publication: Computing optimal assignments for residual network reliability

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