Fast sequential importance sampling to estimate the graph reliability polynomial (Q476443)

From MaRDI portal





scientific article; zbMATH DE number 6375645
Language Label Description Also known as
English
Fast sequential importance sampling to estimate the graph reliability polynomial
scientific article; zbMATH DE number 6375645

    Statements

    Fast sequential importance sampling to estimate the graph reliability polynomial (English)
    0 references
    0 references
    0 references
    0 references
    2 December 2014
    0 references
    reliability polynomial
    0 references
    fully-polynomial relative approximation scheme
    0 references
    FPRAS
    0 references
    network reliability
    0 references
    sequential importance sampling
    0 references
    online algorithm
    0 references
    incremental algorithm
    0 references

    Identifiers

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