Evaluating Network Reliability and 2-Edge-Connected Reliability in Linear Time for Bounded Pathwidth Graphs

Corinne Lucet, Jean-Francois Manouvrier, Jacques Carlier. Evaluating Network Reliability and 2-Edge-Connected Reliability in Linear Time for Bounded Pathwidth Graphs. Algorithmica, 27(3):316-336, 2000. [doi]

Abstract

Abstract is missing.