Linear-time algorithms for computing the reliability of bipartite and (\(\# \leqslant 2\)) star distributed computing systems. (Q1422361)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Linear-time algorithms for computing the reliability of bipartite and (\(\# \leqslant 2\)) star distributed computing systems.
scientific article

    Statements

    Linear-time algorithms for computing the reliability of bipartite and (\(\# \leqslant 2\)) star distributed computing systems. (English)
    0 references
    0 references
    14 February 2004
    0 references
    Reliability
    0 references
    Distributed computing systems
    0 references
    \(\# P\)-complete
    0 references
    Linear-time
    0 references
    algorithms
    0 references

    Identifiers