Matches in SemOpenAlex for { <https://semopenalex.org/work/W1998397252> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W1998397252 abstract "Abstract Let G = (V, E) be a digraph with a distinguished set of terminal vertices K ⊆ V and a vertex s ∈ K. We define the s, K-diameter of G as the maximum distance between s and any of vertices of K. If the arcs fail randomly and independently with known probabilities (vertices are always operational), the Diameter-constrained s, K-terminal reliability of G, Rs,K(G, D), is defined as the probability that surviving arcs span a subgraph whose s, K-diameter does not exceed D. The Diameter-constrained network reliability is a special case of coherent system models, where the domination invariant has played an important role, both theoretically and for developing algorithms for reliability computation. In this work, we completely characterize the domination of diameter- constrained network models, giving a simple rule for computing its value: if the digraph either has an irrelevant edge, includes a directed cycle or includes a dipath from s to a node in K longer than D, its domination is 0; otherwise, its domination is -1 to the power |E| −|V | + 1." @default.
- W1998397252 created "2016-06-24" @default.
- W1998397252 creator A5023945983 @default.
- W1998397252 creator A5086457953 @default.
- W1998397252 date "2004-12-01" @default.
- W1998397252 modified "2023-09-25" @default.
- W1998397252 title "Domination Invariant of a Diameter Constrained Network Reliability Model" @default.
- W1998397252 cites W1977576021 @default.
- W1998397252 cites W2023980011 @default.
- W1998397252 cites W2117889403 @default.
- W1998397252 cites W2146354455 @default.
- W1998397252 cites W2157293116 @default.
- W1998397252 cites W2161184219 @default.
- W1998397252 doi "https://doi.org/10.1016/j.endm.2004.06.009" @default.
- W1998397252 hasPublicationYear "2004" @default.
- W1998397252 type Work @default.
- W1998397252 sameAs 1998397252 @default.
- W1998397252 citedByCount "1" @default.
- W1998397252 crossrefType "journal-article" @default.
- W1998397252 hasAuthorship W1998397252A5023945983 @default.
- W1998397252 hasAuthorship W1998397252A5086457953 @default.
- W1998397252 hasBestOaLocation W19983972522 @default.
- W1998397252 hasConcept C11413529 @default.
- W1998397252 hasConcept C114614502 @default.
- W1998397252 hasConcept C118615104 @default.
- W1998397252 hasConcept C121332964 @default.
- W1998397252 hasConcept C132525143 @default.
- W1998397252 hasConcept C163258240 @default.
- W1998397252 hasConcept C190470478 @default.
- W1998397252 hasConcept C2779145032 @default.
- W1998397252 hasConcept C33923547 @default.
- W1998397252 hasConcept C37914503 @default.
- W1998397252 hasConcept C43214815 @default.
- W1998397252 hasConcept C45374587 @default.
- W1998397252 hasConcept C62520636 @default.
- W1998397252 hasConcept C80899671 @default.
- W1998397252 hasConceptScore W1998397252C11413529 @default.
- W1998397252 hasConceptScore W1998397252C114614502 @default.
- W1998397252 hasConceptScore W1998397252C118615104 @default.
- W1998397252 hasConceptScore W1998397252C121332964 @default.
- W1998397252 hasConceptScore W1998397252C132525143 @default.
- W1998397252 hasConceptScore W1998397252C163258240 @default.
- W1998397252 hasConceptScore W1998397252C190470478 @default.
- W1998397252 hasConceptScore W1998397252C2779145032 @default.
- W1998397252 hasConceptScore W1998397252C33923547 @default.
- W1998397252 hasConceptScore W1998397252C37914503 @default.
- W1998397252 hasConceptScore W1998397252C43214815 @default.
- W1998397252 hasConceptScore W1998397252C45374587 @default.
- W1998397252 hasConceptScore W1998397252C62520636 @default.
- W1998397252 hasConceptScore W1998397252C80899671 @default.
- W1998397252 hasLocation W19983972521 @default.
- W1998397252 hasLocation W19983972522 @default.
- W1998397252 hasOpenAccess W1998397252 @default.
- W1998397252 hasPrimaryLocation W19983972521 @default.
- W1998397252 hasRelatedWork W1965947491 @default.
- W1998397252 hasRelatedWork W1990713274 @default.
- W1998397252 hasRelatedWork W2017331178 @default.
- W1998397252 hasRelatedWork W2025481977 @default.
- W1998397252 hasRelatedWork W2150075045 @default.
- W1998397252 hasRelatedWork W2260035625 @default.
- W1998397252 hasRelatedWork W2327475189 @default.
- W1998397252 hasRelatedWork W2963579925 @default.
- W1998397252 hasRelatedWork W2976797620 @default.
- W1998397252 hasRelatedWork W3124691708 @default.
- W1998397252 isParatext "false" @default.
- W1998397252 isRetracted "false" @default.
- W1998397252 magId "1998397252" @default.
- W1998397252 workType "article" @default.