Reliability Computations for Planar Networks (Q4021364)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Reliability Computations for Planar Networks
scientific article

    Statements

    Reliability Computations for Planar Networks (English)
    0 references
    0 references
    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references