A linear time algorithm for computing a most reliable source on a tree network with faulty nodes

Wei Ding, Guoliang Xue. A linear time algorithm for computing a most reliable source on a tree network with faulty nodes. Theoretical Computer Science, 412(3):225-232, 2011. [doi]

Abstract

Abstract is missing.