Reliability Maximization in Uncertain Graphs

Xiangyu Ke, Arijit Khan, Mohammad Al Hasan +1

Network reliability measures the probability that a target node is reachable from a source node in an uncertain graph, i.e., a graph where every edge is associated with a probabili…