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

Wei Ding Guoliang Xue A Linear Time Algorithm for Computing the Most Reliable Source on a Tree with Faulty Vertices. 14-23 2009 COCOA http://dx.doi.org/10.1007/978-3-642-02026-1_2 conf/cocoa/2009 db/conf/cocoa/cocoa2009.html#DingX09