Conditional reliability in uncertain graphs

• Main Authors: Khan, Arijit, Bonchi, Francesco, Gullo, Francesco, Nufer, Andreas
• 其他作者: School of Computer Science and Engineering
• 格式: Article
• 語言: English
• 出版: 2019
• 主題: Reliability; DRNTU::Engineering::Computer science and engineering; Uncertain Graphs
• 在線閱讀: 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...