FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2893205929> ?p ?o ?g. }

• W2893205929 endingPage "25" @default.
• W2893205929 startingPage "16" @default.
• W2893205929 abstract "Let us model the network by an undirected graph G, in which each edge fails independently with probability q∈[0,1], the all-terminal reliability of the network is the probability that the graph G remains connected and it is one of the important measure for the invulnerability of the network. Clearly, the all-terminal reliability can be written as a polynomial in either q. Theoretically, it has been proved that calculating all-terminal reliability for planar networks is #P-complete. Up now we cannot find any results for some special classes of the planar networks. This paper studies the all-terminal reliability of the two-tree networks and its generalizations. A linear algorithm for calculating the reliability of a planar two-tree networks is proposed, with algorithmic complexity O(n), where n is the number of steps. Then both the uniformly-most reliable network model and the uniformly-worst reliable network model are determined by using the algorithm. Finally, a polynomial algorithm for planar two-connected networks is proposed based on an expended algorithm and the corresponding uniformly-most reliable network model and uniformly-worst reliable network model are also presented, with computational complexity O(n), where n is the number of steps." @default.
• W2893205929 created "2018-10-05" @default.
• W2893205929 creator A5023270649 @default.
• W2893205929 creator A5024633466 @default.
• W2893205929 creator A5055696563 @default.
• W2893205929 creator A5078200110 @default.
• W2893205929 date "2019-05-01" @default.
• W2893205929 modified "2023-10-18" @default.
• W2893205929 title "Invulnerability of planar two-tree networks" @default.
• W2893205929 cites W1161997546 @default.
• W2893205929 cites W1964392667 @default.
• W2893205929 cites W1965922183 @default.
• W2893205929 cites W1971066086 @default.
• W2893205929 cites W1974977713 @default.
• W2893205929 cites W1987123527 @default.
• W2893205929 cites W1992346289 @default.
• W2893205929 cites W1998076865 @default.
• W2893205929 cites W2003100435 @default.
• W2893205929 cites W2013872122 @default.
• W2893205929 cites W2018778266 @default.
• W2893205929 cites W2037326585 @default.
• W2893205929 cites W2045824643 @default.
• W2893205929 cites W2066303074 @default.
• W2893205929 cites W2069680987 @default.
• W2893205929 cites W2074648518 @default.
• W2893205929 cites W2075312576 @default.
• W2893205929 cites W2075550816 @default.
• W2893205929 cites W2079375590 @default.
• W2893205929 cites W2099962716 @default.
• W2893205929 cites W2106876735 @default.
• W2893205929 cites W2138622863 @default.
• W2893205929 cites W2147322117 @default.
• W2893205929 cites W2275786105 @default.
• W2893205929 cites W2305837256 @default.
• W2893205929 cites W2398969070 @default.
• W2893205929 cites W2600202171 @default.
• W2893205929 cites W2027938620 @default.
• W2893205929 doi "https://doi.org/10.1016/j.tcs.2018.09.021" @default.
• W2893205929 hasPublicationYear "2019" @default.
• W2893205929 type Work @default.
• W2893205929 sameAs 2893205929 @default.
• W2893205929 citedByCount "4" @default.
• W2893205929 countsByYear W28932059292021 @default.
• W2893205929 countsByYear W28932059292022 @default.
• W2893205929 crossrefType "journal-article" @default.
• W2893205929 hasAuthorship W2893205929A5023270649 @default.
• W2893205929 hasAuthorship W2893205929A5024633466 @default.
• W2893205929 hasAuthorship W2893205929A5055696563 @default.
• W2893205929 hasAuthorship W2893205929A5078200110 @default.
• W2893205929 hasBestOaLocation W28932059291 @default.
• W2893205929 hasConcept C101837359 @default.
• W2893205929 hasConcept C113174947 @default.
• W2893205929 hasConcept C11413529 @default.
• W2893205929 hasConcept C114614502 @default.
• W2893205929 hasConcept C118615104 @default.
• W2893205929 hasConcept C121332964 @default.
• W2893205929 hasConcept C121684516 @default.
• W2893205929 hasConcept C132525143 @default.
• W2893205929 hasConcept C134786449 @default.
• W2893205929 hasConcept C154945302 @default.
• W2893205929 hasConcept C162307627 @default.
• W2893205929 hasConcept C163258240 @default.
• W2893205929 hasConcept C179799912 @default.
• W2893205929 hasConcept C2779664074 @default.
• W2893205929 hasConcept C311688 @default.
• W2893205929 hasConcept C33923547 @default.
• W2893205929 hasConcept C41008148 @default.
• W2893205929 hasConcept C43214815 @default.
• W2893205929 hasConcept C62520636 @default.
• W2893205929 hasConcept C76155785 @default.
• W2893205929 hasConceptScore W2893205929C101837359 @default.
• W2893205929 hasConceptScore W2893205929C113174947 @default.
• W2893205929 hasConceptScore W2893205929C11413529 @default.
• W2893205929 hasConceptScore W2893205929C114614502 @default.
• W2893205929 hasConceptScore W2893205929C118615104 @default.
• W2893205929 hasConceptScore W2893205929C121332964 @default.
• W2893205929 hasConceptScore W2893205929C121684516 @default.
• W2893205929 hasConceptScore W2893205929C132525143 @default.
• W2893205929 hasConceptScore W2893205929C134786449 @default.
• W2893205929 hasConceptScore W2893205929C154945302 @default.
• W2893205929 hasConceptScore W2893205929C162307627 @default.
• W2893205929 hasConceptScore W2893205929C163258240 @default.
• W2893205929 hasConceptScore W2893205929C179799912 @default.
• W2893205929 hasConceptScore W2893205929C2779664074 @default.
• W2893205929 hasConceptScore W2893205929C311688 @default.
• W2893205929 hasConceptScore W2893205929C33923547 @default.
• W2893205929 hasConceptScore W2893205929C41008148 @default.
• W2893205929 hasConceptScore W2893205929C43214815 @default.
• W2893205929 hasConceptScore W2893205929C62520636 @default.
• W2893205929 hasConceptScore W2893205929C76155785 @default.
• W2893205929 hasFunder F4320321001 @default.
• W2893205929 hasLocation W28932059291 @default.
• W2893205929 hasOpenAccess W2893205929 @default.
• W2893205929 hasPrimaryLocation W28932059291 @default.
• W2893205929 hasRelatedWork W1576476555 @default.
• W2893205929 hasRelatedWork W2071261821 @default.
• W2893205929 hasRelatedWork W2141682828 @default.
• W2893205929 hasRelatedWork W2150121042 @default.

• next