Matches in SemOpenAlex for { <https://semopenalex.org/work/W2087234150> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2087234150 endingPage "256" @default.
- W2087234150 startingPage "239" @default.
- W2087234150 abstract "The problem of computing the SKT reliability, the probability that a source s can send communication to a specified set of terminals K ⊂ V in a probabilistic digraph D = (V,E) is considered. For general digraphs, this problem is known to be NP-hard and it is helpful to consider schemes that can decompose the problem into a number of smaller problems. A non-separable digraph is 2-connected if it contains a separation pair, a pair of nodes whose removal disconnects the digraph. Such a digraph can be partitioned into two or more segments. It is shown that at least one of these segments can be replaced by a simpler structure; this replacement results in an exact reliability preserving reduction. The proposed reduction scheme is general and is applicable to all digraphs containing a separation pair; earlier methods could only handle special cases. For a class of digraphs, called BSP digraphs, such a reduction is always admissible and the SKT reliability can be computed in time O(∣E∣). A digraph is a BSP digraph if its underlying undirected graph is series-parallel. A BSP digraph can be cyclic or acyclic. No polynomial-time algorithms were previously known for this class of digraphs." @default.
- W2087234150 created "2016-06-24" @default.
- W2087234150 creator A5026454973 @default.
- W2087234150 creator A5043170226 @default.
- W2087234150 date "1985-01-01" @default.
- W2087234150 modified "2023-10-18" @default.
- W2087234150 title "Network reliability analysis using 2-connected digraph reductions" @default.
- W2087234150 cites W1484040084 @default.
- W2087234150 cites W1973509616 @default.
- W2087234150 cites W1985495277 @default.
- W2087234150 cites W2008013300 @default.
- W2087234150 cites W2023059211 @default.
- W2087234150 cites W2023980011 @default.
- W2087234150 cites W2029478301 @default.
- W2087234150 cites W2072796187 @default.
- W2087234150 cites W2115826669 @default.
- W2087234150 doi "https://doi.org/10.1002/net.3230150209" @default.
- W2087234150 hasPublicationYear "1985" @default.
- W2087234150 type Work @default.
- W2087234150 sameAs 2087234150 @default.
- W2087234150 citedByCount "16" @default.
- W2087234150 countsByYear W20872341502020 @default.
- W2087234150 crossrefType "journal-article" @default.
- W2087234150 hasAuthorship W2087234150A5026454973 @default.
- W2087234150 hasAuthorship W2087234150A5043170226 @default.
- W2087234150 hasConcept C111335779 @default.
- W2087234150 hasConcept C114614502 @default.
- W2087234150 hasConcept C118615104 @default.
- W2087234150 hasConcept C146380142 @default.
- W2087234150 hasConcept C154945302 @default.
- W2087234150 hasConcept C2524010 @default.
- W2087234150 hasConcept C2777212361 @default.
- W2087234150 hasConcept C2779145032 @default.
- W2087234150 hasConcept C33923547 @default.
- W2087234150 hasConcept C38754835 @default.
- W2087234150 hasConcept C41008148 @default.
- W2087234150 hasConceptScore W2087234150C111335779 @default.
- W2087234150 hasConceptScore W2087234150C114614502 @default.
- W2087234150 hasConceptScore W2087234150C118615104 @default.
- W2087234150 hasConceptScore W2087234150C146380142 @default.
- W2087234150 hasConceptScore W2087234150C154945302 @default.
- W2087234150 hasConceptScore W2087234150C2524010 @default.
- W2087234150 hasConceptScore W2087234150C2777212361 @default.
- W2087234150 hasConceptScore W2087234150C2779145032 @default.
- W2087234150 hasConceptScore W2087234150C33923547 @default.
- W2087234150 hasConceptScore W2087234150C38754835 @default.
- W2087234150 hasConceptScore W2087234150C41008148 @default.
- W2087234150 hasIssue "2" @default.
- W2087234150 hasLocation W20872341501 @default.
- W2087234150 hasOpenAccess W2087234150 @default.
- W2087234150 hasPrimaryLocation W20872341501 @default.
- W2087234150 hasRelatedWork W1973041905 @default.
- W2087234150 hasRelatedWork W2033523748 @default.
- W2087234150 hasRelatedWork W2066592985 @default.
- W2087234150 hasRelatedWork W2079070096 @default.
- W2087234150 hasRelatedWork W2207384628 @default.
- W2087234150 hasRelatedWork W2350235717 @default.
- W2087234150 hasRelatedWork W2774486610 @default.
- W2087234150 hasRelatedWork W2952240058 @default.
- W2087234150 hasRelatedWork W3001174553 @default.
- W2087234150 hasRelatedWork W3083664609 @default.
- W2087234150 hasVolume "15" @default.
- W2087234150 isParatext "false" @default.
- W2087234150 isRetracted "false" @default.
- W2087234150 magId "2087234150" @default.
- W2087234150 workType "article" @default.