Fast sequential importance sampling to estimate the graph reliability polynomial (Q476443): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1007/s00453-012-9703-x / rank
Normal rank
 
Property / full work available at URL
 
Property / full work available at URL: https://doi.org/10.1007/s00453-012-9703-x / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1981755798 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3581881 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sparse Reliable Graph Backbones / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3813587 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two Algorithms for Unranking Arborescences / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Monte Carlo Sampling Plan for Estimating Network Reliability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fully Dynamic Algorithms for 2-Edge Connectivity / rank
 
Normal rank
Property / cites work
 
Property / cites work: Lower bounds for the condition number of Vandermonde matrices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4228482 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4234046 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Countingk-component forests of a graph / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maintenance of 2- and 3-Edge-Connected Components of Graphs II / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting almost minimum cutsets with reliability applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficiency of a Good But Not Linear Set Union Algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Collective dynamics of ‘small-world’ networks / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1007/S00453-012-9703-X / rank
 
Normal rank

Latest revision as of 18:41, 9 December 2024

scientific article
Language Label Description Also known as
English
Fast sequential importance sampling to estimate the graph reliability polynomial
scientific article

    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