J. Scott Provan. The Complexity of Reliability Computations in Planar and Acyclic Graphs. SIAM Journal on Computing, 15(3):694-702, 1986.
@article{Provan86,
title = {The Complexity of Reliability Computations in Planar and Acyclic Graphs},
author = {J. Scott Provan},
year = {1986},
tags = {planar graph, graph-rewriting, rewriting, reliability},
researchr = {https://researchr.org/publication/Provan86},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {15},
number = {3},
pages = {694-702},
}