A polynomial-time algorithm for computing \(K\)-terminal residual reliability of \(d\)-trapezoid graphs (Q477692): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: Q4855560 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient algorithms for computing the reliability of permutation and interval graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing \(K\)-terminal reliability of \(d\)-trapezoid graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing residual connectedness reliability for restricted networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of the Residual Node Connectedness Reliability Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Residual reliability of P-threshold graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Complexity of Enumeration and Reliability Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms for K-terminal reliability problems with node failures / rank
 
Normal rank
Property / cites work
 
Property / cites work: On powers of \(m\)-trapezoid graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Treewidth and Minimum Fill-in on d-Trapezoid Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Treewidth and Pathwidth of Permutation Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4165427 / rank
 
Normal rank

Revision as of 10:04, 9 July 2024

scientific article
Language Label Description Also known as
English
A polynomial-time algorithm for computing \(K\)-terminal residual reliability of \(d\)-trapezoid graphs
scientific article

    Statements

    A polynomial-time algorithm for computing \(K\)-terminal residual reliability of \(d\)-trapezoid graphs (English)
    0 references
    0 references
    0 references
    9 December 2014
    0 references
    algorithms
    0 references
    combinatorial problems
    0 references
    \(K\)-terminal residual reliability
    0 references
    \(d\)-trapezoid graphs
    0 references

    Identifiers

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