Conditional reliability in uncertain graphs

• المؤلفون الرئيسيون: Khan, Arijit, Bonchi, Francesco, Gullo, Francesco, Nufer, Andreas
• مؤلفون آخرون: School of Computer Science and Engineering
• التنسيق: مقال
• اللغة: English
• منشور في: 2019
• الموضوعات: Reliability; DRNTU::Engineering::Computer science and engineering; Uncertain Graphs
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/103688; http://hdl.handle.net/10220/48596
• المؤسسة: Nanyang Technological University

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...