Full complexity analysis of the diameter-constrained reliability

DOI10.1111/ITOR.12159zbMATH Open1338.90425OpenAlexW2156583013MaRDI QIDQ2806430FDOQ2806430

Pablo Sartor, Eduardo A. Canale, Pablo Romero, Héctor Cancela, Franco Robledo

Publication date: 18 May 2016

Published in: International Transactions in Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1111/itor.12159

Recommendations

• Diameter constrained reliability: complexity, distinguished topologies and asymptotic behavior
• Diameter constrained reliability of ladders and Spanish fans
• On computing the 2-diameter-constrained \(K\)-reliability of networks
• Reliability of communication networks with delay constraints: computational complexity and complete topologies
• The complexity of computing the 2-K-reliability in networks

zbMATH Keywords

computational complexitynetwork reliabilitydiameter-constrained reliabilityMonma graphs

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60)

Cites Work

• The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected
• The Complexity of Enumeration and Reliability Problems
• Computational Complexity of Network Reliability Analysis: An Overview
• Minimum-weight two-connected spanning networks
• Computing the Reliability of Complex Networks
• Reliability of communication networks with delay constraints: computational complexity and complete topologies
• On computing the 2‐diameter ‐constrained K ‐reliability of networks
• Title not available (Why is that?)
• The complexity of computing the 2-K-reliability in networks

Cited In (5)

• Reliability of communication networks with delay constraints: computational complexity and complete topologies
• Sixty years of network reliability
• On the reliability estimation of stochastic binary systems
• Title not available (Why is that?)
• Factorization and exact evaluation of the source-terminal diameter-constrained reliability

This page was built for publication: Full complexity analysis of the diameter-constrained reliability

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