The Complexity of Reliability Computations in Planar and Acyclic Graphs
type: Item
instance of: scholarly article
title: The Complexity of Reliability Computations in Planar and Acyclic Graphs
zbMATH Open document ID: 0606.68066
author: J. Scott Provan
published in: SIAM Journal on Computing
publication date: 1986-01-01T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 3980511
zbMATH Keywords: acyclic graph
zbMATH Keywords: source-sink reliability
zbMATH Keywords: NP-hard
zbMATH Keywords: directed source-sink planar graphs
MaRDI profile type: Publication
full work available at URL: b4xs-xn96
OpenAlex ID: W4298367105
DOI: 10.1137/0215050
DOI: 10.17615/B4XS-XN96
description: scientific article