Complexity of Network Reliability and Optimal Resource Placement Problems

DOI10.1137/S0097539792231143zbMath0813.68116OpenAlexW2050792340MaRDI QIDQ4302281

Donald B. Johnson, Larry Raab

Publication date: 14 August 1994

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539792231143

zbMATH Keywords

rational reliability probabilities

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Database theory (68P15) Reliability, testing and fault tolerance of networks and computer systems (68M15)

Related Items

Optimal placement of data replicas in distributed database with majority voting protocol