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]

@article{LucetMC00,
  title = {Evaluating Network Reliability and 2-Edge-Connected Reliability in Linear Time for Bounded Pathwidth Graphs},
  author = {Corinne Lucet and Jean-Francois Manouvrier and Jacques Carlier},
  year = {2000},
  url = {http://link.springer.de/link/service/journals/00453/contents/00/10022/},
  tags = {graph-rewriting, rewriting, reliability},
  researchr = {https://researchr.org/publication/LucetMC00},
  cites = {0},
  citedby = {0},
  journal = {Algorithmica},
  volume = {27},
  number = {3},
  pages = {316-336},
}