A linear time algorithm for computing the most reliable source on a series--parallel graph with unreliable edges (Q1274933)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A linear time algorithm for computing the most reliable source on a series--parallel graph with unreliable edges |
scientific article |
Statements
A linear time algorithm for computing the most reliable source on a series--parallel graph with unreliable edges (English)
0 references
12 January 1999
0 references
algorithms
0 references
time complexity
0 references
partial 2-trees
0 references
series-parallel graph
0 references
network reliability
0 references
