Matches in SemOpenAlex for { <https://semopenalex.org/work/W2597038342> ?p ?o ?g. }
Showing items 1 to 63 of
63
with 100 items per page.
- W2597038342 abstract "In this paper, we present a network decomposition method using Binary Decision Diagram (BDD), a state-of-the-art data structure to encode and manipulate boolean functions, for computing the reliability of networks such as computer, communication or power networks. We consider the textit{so-called} $K$-terminal reliability measure $R_K$ which is defined as the probability that a subset $K$ of nodes can communicate to each other, taking into account the possible failures of the network components (nodes and links). We present an exact algorithm for computing the $K$-terminal reliability of graph $G=(V,E)$ in $O(|E|.F_{max}.2^{F_{max}}.B_{F_{max}})$ where $B_{F_{max}}$ is the Bell number of the maximum boundary set $F_{max}$. Other reliability measures are also discussed. Several examples and experiments show the effectiveness of this approach footnote{This research was supported by the emph{Conseil Regional de Picardie}.}." @default.
- W2597038342 created "2017-03-23" @default.
- W2597038342 creator A5053372239 @default.
- W2597038342 creator A5069696839 @default.
- W2597038342 creator A5079081181 @default.
- W2597038342 date "2005-01-01" @default.
- W2597038342 modified "2023-09-23" @default.
- W2597038342 title "network reliability measures with binary decision diagrams" @default.
- W2597038342 hasPublicationYear "2005" @default.
- W2597038342 type Work @default.
- W2597038342 sameAs 2597038342 @default.
- W2597038342 citedByCount "0" @default.
- W2597038342 crossrefType "posted-content" @default.
- W2597038342 hasAuthorship W2597038342A5053372239 @default.
- W2597038342 hasAuthorship W2597038342A5069696839 @default.
- W2597038342 hasAuthorship W2597038342A5079081181 @default.
- W2597038342 hasConcept C121332964 @default.
- W2597038342 hasConcept C124101348 @default.
- W2597038342 hasConcept C127413603 @default.
- W2597038342 hasConcept C163258240 @default.
- W2597038342 hasConcept C200601418 @default.
- W2597038342 hasConcept C20837028 @default.
- W2597038342 hasConcept C3309909 @default.
- W2597038342 hasConcept C33923547 @default.
- W2597038342 hasConcept C41008148 @default.
- W2597038342 hasConcept C43214815 @default.
- W2597038342 hasConcept C48372109 @default.
- W2597038342 hasConcept C80444323 @default.
- W2597038342 hasConcept C84525736 @default.
- W2597038342 hasConcept C94375191 @default.
- W2597038342 hasConcept C97355855 @default.
- W2597038342 hasConceptScore W2597038342C121332964 @default.
- W2597038342 hasConceptScore W2597038342C124101348 @default.
- W2597038342 hasConceptScore W2597038342C127413603 @default.
- W2597038342 hasConceptScore W2597038342C163258240 @default.
- W2597038342 hasConceptScore W2597038342C200601418 @default.
- W2597038342 hasConceptScore W2597038342C20837028 @default.
- W2597038342 hasConceptScore W2597038342C3309909 @default.
- W2597038342 hasConceptScore W2597038342C33923547 @default.
- W2597038342 hasConceptScore W2597038342C41008148 @default.
- W2597038342 hasConceptScore W2597038342C43214815 @default.
- W2597038342 hasConceptScore W2597038342C48372109 @default.
- W2597038342 hasConceptScore W2597038342C80444323 @default.
- W2597038342 hasConceptScore W2597038342C84525736 @default.
- W2597038342 hasConceptScore W2597038342C94375191 @default.
- W2597038342 hasConceptScore W2597038342C97355855 @default.
- W2597038342 hasLocation W25970383421 @default.
- W2597038342 hasOpenAccess W2597038342 @default.
- W2597038342 hasPrimaryLocation W25970383421 @default.
- W2597038342 hasRelatedWork W1536017524 @default.
- W2597038342 hasRelatedWork W1550114059 @default.
- W2597038342 hasRelatedWork W1564355959 @default.
- W2597038342 hasRelatedWork W2089510208 @default.
- W2597038342 hasRelatedWork W2114278702 @default.
- W2597038342 hasRelatedWork W2147623170 @default.
- W2597038342 hasRelatedWork W2382465262 @default.
- W2597038342 hasRelatedWork W2768055417 @default.
- W2597038342 hasRelatedWork W2889274448 @default.
- W2597038342 hasRelatedWork W3146474807 @default.
- W2597038342 isParatext "false" @default.
- W2597038342 isRetracted "false" @default.
- W2597038342 magId "2597038342" @default.
- W2597038342 workType "article" @default.