Note on: “A Linear-Time Algorithm for Computing K-Terminal Reliability in Series-Parallel Network”
type: Item
instance of: scholarly article
title: Note on: “A Linear-Time Algorithm for Computing K-Terminal Reliability in Series-Parallel Network”
zbMATH Open document ID: 0856.90051
DOI: 10.1137/S0097539793257988
published in: SIAM Journal on Computing
publication date: 1996-05-13T00:00:00Z
Mathematics Subject Classification ID: 90B18
Mathematics Subject Classification ID: 90C60
Mathematics Subject Classification ID: 60C05
Mathematics Subject Classification ID: 05A10
zbMATH DE Number: 878157
zbMATH Keywords: network reliability
zbMATH Keywords: series-parallel graphs
zbMATH Keywords: reliability-preserving reductions
zbMATH Keywords: polygon-to-chain reductions
zbMATH Keywords: stochastic network
MaRDI profile type: Publication
full work available at URL: s0097539793257988
OpenAlex ID: W2170827956
description: scientific article; zbMATH DE number 878157