Matches in SemOpenAlex for { <https://semopenalex.org/work/W2022704928> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2022704928 endingPage "593" @default.
- W2022704928 startingPage "581" @default.
- W2022704928 abstract "This article considers the reliability problem of computing the probability that the root-vertex of a directed network can communicate with all other vertices of the network when arcs are subject to random failure. Ball and Provan have observed that when the network contains no directed cycles this probability can be computed in linear time. This paper considers the problem when the network is almost acyclic, that is, when the number of simple directed cycles in the network is small. A new algorithm for computing network reliability is presented. The algorithm is based on expressing the reliability in terms of the derivative of the network reliability with respect to the reliability of an arc. Given a class of networks with a fixed number of simple cycles c, the computation requirements of the new algorithm are O(|E|c+1), where |E| is the number of arcs. Comparison of coded versions of this algorithm and one of Ball's as well as theoretical comparison with one of Buzacott's confirm that this algorithm is to be preferred when the number of directed cycles is small in comparison to the number of vertices." @default.
- W2022704928 created "2016-06-24" @default.
- W2022704928 creator A5038186370 @default.
- W2022704928 date "1991-08-01" @default.
- W2022704928 modified "2023-10-18" @default.
- W2022704928 title "Computing rooted communication reliability in an almost acyclic digraph" @default.
- W2022704928 cites W1975554667 @default.
- W2022704928 cites W1991536882 @default.
- W2022704928 cites W2049105156 @default.
- W2022704928 cites W2059259044 @default.
- W2022704928 cites W2060953011 @default.
- W2022704928 cites W2074734391 @default.
- W2022704928 cites W2080875657 @default.
- W2022704928 cites W2093645406 @default.
- W2022704928 cites W2106573360 @default.
- W2022704928 cites W2118382442 @default.
- W2022704928 cites W2159332695 @default.
- W2022704928 cites W2281218127 @default.
- W2022704928 doi "https://doi.org/10.1002/net.3230210507" @default.
- W2022704928 hasPublicationYear "1991" @default.
- W2022704928 type Work @default.
- W2022704928 sameAs 2022704928 @default.
- W2022704928 citedByCount "4" @default.
- W2022704928 countsByYear W20227049282017 @default.
- W2022704928 countsByYear W20227049282019 @default.
- W2022704928 countsByYear W20227049282020 @default.
- W2022704928 crossrefType "journal-article" @default.
- W2022704928 hasAuthorship W2022704928A5038186370 @default.
- W2022704928 hasConcept C111472728 @default.
- W2022704928 hasConcept C11413529 @default.
- W2022704928 hasConcept C114614502 @default.
- W2022704928 hasConcept C118615104 @default.
- W2022704928 hasConcept C121332964 @default.
- W2022704928 hasConcept C132525143 @default.
- W2022704928 hasConcept C138885662 @default.
- W2022704928 hasConcept C146380142 @default.
- W2022704928 hasConcept C163258240 @default.
- W2022704928 hasConcept C2779145032 @default.
- W2022704928 hasConcept C2780586882 @default.
- W2022704928 hasConcept C33923547 @default.
- W2022704928 hasConcept C41008148 @default.
- W2022704928 hasConcept C43214815 @default.
- W2022704928 hasConcept C45374587 @default.
- W2022704928 hasConcept C62520636 @default.
- W2022704928 hasConcept C74197172 @default.
- W2022704928 hasConcept C80899671 @default.
- W2022704928 hasConceptScore W2022704928C111472728 @default.
- W2022704928 hasConceptScore W2022704928C11413529 @default.
- W2022704928 hasConceptScore W2022704928C114614502 @default.
- W2022704928 hasConceptScore W2022704928C118615104 @default.
- W2022704928 hasConceptScore W2022704928C121332964 @default.
- W2022704928 hasConceptScore W2022704928C132525143 @default.
- W2022704928 hasConceptScore W2022704928C138885662 @default.
- W2022704928 hasConceptScore W2022704928C146380142 @default.
- W2022704928 hasConceptScore W2022704928C163258240 @default.
- W2022704928 hasConceptScore W2022704928C2779145032 @default.
- W2022704928 hasConceptScore W2022704928C2780586882 @default.
- W2022704928 hasConceptScore W2022704928C33923547 @default.
- W2022704928 hasConceptScore W2022704928C41008148 @default.
- W2022704928 hasConceptScore W2022704928C43214815 @default.
- W2022704928 hasConceptScore W2022704928C45374587 @default.
- W2022704928 hasConceptScore W2022704928C62520636 @default.
- W2022704928 hasConceptScore W2022704928C74197172 @default.
- W2022704928 hasConceptScore W2022704928C80899671 @default.
- W2022704928 hasIssue "5" @default.
- W2022704928 hasLocation W20227049281 @default.
- W2022704928 hasOpenAccess W2022704928 @default.
- W2022704928 hasPrimaryLocation W20227049281 @default.
- W2022704928 hasRelatedWork W1778531840 @default.
- W2022704928 hasRelatedWork W2066592985 @default.
- W2022704928 hasRelatedWork W2350235717 @default.
- W2022704928 hasRelatedWork W2950318982 @default.
- W2022704928 hasRelatedWork W2952240058 @default.
- W2022704928 hasRelatedWork W3001174553 @default.
- W2022704928 hasRelatedWork W3083664609 @default.
- W2022704928 hasRelatedWork W4286984550 @default.
- W2022704928 hasRelatedWork W4316126606 @default.
- W2022704928 hasRelatedWork W2185183581 @default.
- W2022704928 hasVolume "21" @default.
- W2022704928 isParatext "false" @default.
- W2022704928 isRetracted "false" @default.
- W2022704928 magId "2022704928" @default.
- W2022704928 workType "article" @default.