Optimal Reduction of Two-Terminal Directed Acyclic Graphs (Q4027859): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 14:55, 5 March 2024

scientific article
Language Label Description Also known as
English
Optimal Reduction of Two-Terminal Directed Acyclic Graphs
scientific article

    Statements

    Optimal Reduction of Two-Terminal Directed Acyclic Graphs (English)
    0 references
    0 references
    0 references
    0 references
    9 March 1993
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    NP-completeness
    0 references
    series-parallel graph
    0 references
    transitive graph
    0 references
    reliability
    0 references
    PERT network
    0 references
    acyclic digraph
    0 references
    complexity
    0 references
    polynomial-time algorithm
    0 references
    dynamic programming
    0 references