A Linear Time Algorithm for Computing the Most Reliable Source on a Tree with Faulty Vertices.

Wei Ding, Guoliang Xue

Browse the full COCOA paper archive.