Zhou, Yu; Ding, Wei; Wang, Guangming; Chen, Guangting - In: Asia-Pacific Journal of Operational Research (APJOR) 32 (2015) 01, pp. 1540010-1
The sum-max 2-most reliable sources (Sum-Max 2-MRS) problem in a given unreliable network is referred to as finding a pair of nodes in the network from which the expected number of reachable nodes is maximized. This problem is #P-hard on general graphs and admits a cubic time algorithm on trees...