Conditional reliability in uncertain graphs

• Main Authors: Khan, Arijit, Bonchi, Francesco, Gullo, Francesco, Nufer, Andreas
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2019
• Subjects: Reliability; DRNTU::Engineering::Computer science and engineering; Uncertain Graphs
• Online Access: https://hdl.handle.net/10356/103688; http://hdl.handle.net/10220/48596

Network reliability is a well-studied problem that requires to measure the probability that a target node is reachable from a source node in a probabilistic (or uncertain) graph, i.e., a graph where every edge is assigned a probability of existence. Many approaches and problem variants have been con...