Reliability Computations for Planar Networks (Q4021364)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 95199
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Reliability Computations for Planar Networks |
scientific article; zbMATH DE number 95199 |
Statements
Reliability Computations for Planar Networks (English)
0 references
16 January 1993
0 references
two-terminal reliability problem
0 references
undirected network
0 references
NP-hard
0 references
pseudopolynomial algorithm
0 references
0.8642969131469727
0 references
0.8633195757865906
0 references
0.85251384973526
0 references
0.8474463820457458
0 references
