Matches in SemOpenAlex for { <https://semopenalex.org/work/W3203057846> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W3203057846 endingPage "288" @default.
- W3203057846 startingPage "279" @default.
- W3203057846 abstract "A two-terminal graph G=(V,E) is a simple and undirected graph with two specified target vertices s and t in V. In G, if each edge survives independently with a fixed probability p, the two-terminal reliability is the probability that two target vertices are connected. A two-terminal graph is uniformly most reliable if its reliability is not less than the reliability of any other graph with same number of vertices and edges for all p. Betrand et al. proved that there is no uniformly most reliable two-terminal graph if either n≥11 and 20≤m≤3n−9 or n≥8 and (n2)−⌊(n−2)/2⌋≤m≤(n2)−2. In this paper, we further prove that there is no uniformly most reliable two-terminal graph if n≥6 and 3n−6<m≤(n2)−2 in a different way." @default.
- W3203057846 created "2021-10-11" @default.
- W3203057846 creator A5000380685 @default.
- W3203057846 creator A5000717536 @default.
- W3203057846 creator A5078200110 @default.
- W3203057846 date "2021-11-01" @default.
- W3203057846 modified "2023-09-25" @default.
- W3203057846 title "Nonexistence of uniformly most reliable two-terminal graphs" @default.
- W3203057846 cites W1983669327 @default.
- W3203057846 cites W1985099574 @default.
- W3203057846 cites W2006458315 @default.
- W3203057846 cites W2014259046 @default.
- W3203057846 cites W2029478301 @default.
- W3203057846 cites W2037269150 @default.
- W3203057846 cites W2039700046 @default.
- W3203057846 cites W2069680987 @default.
- W3203057846 cites W2072715079 @default.
- W3203057846 cites W2079375590 @default.
- W3203057846 cites W2791423714 @default.
- W3203057846 cites W2893205929 @default.
- W3203057846 cites W2953312349 @default.
- W3203057846 cites W3046200739 @default.
- W3203057846 cites W3049700057 @default.
- W3203057846 doi "https://doi.org/10.1016/j.tcs.2021.09.025" @default.
- W3203057846 hasPublicationYear "2021" @default.
- W3203057846 type Work @default.
- W3203057846 sameAs 3203057846 @default.
- W3203057846 citedByCount "1" @default.
- W3203057846 countsByYear W32030578462021 @default.
- W3203057846 crossrefType "journal-article" @default.
- W3203057846 hasAuthorship W3203057846A5000380685 @default.
- W3203057846 hasAuthorship W3203057846A5000717536 @default.
- W3203057846 hasAuthorship W3203057846A5078200110 @default.
- W3203057846 hasConcept C103257674 @default.
- W3203057846 hasConcept C114614502 @default.
- W3203057846 hasConcept C118615104 @default.
- W3203057846 hasConcept C128067373 @default.
- W3203057846 hasConcept C132525143 @default.
- W3203057846 hasConcept C149530733 @default.
- W3203057846 hasConcept C203776342 @default.
- W3203057846 hasConcept C2779664074 @default.
- W3203057846 hasConcept C3018234147 @default.
- W3203057846 hasConcept C33923547 @default.
- W3203057846 hasConcept C41008148 @default.
- W3203057846 hasConcept C76155785 @default.
- W3203057846 hasConceptScore W3203057846C103257674 @default.
- W3203057846 hasConceptScore W3203057846C114614502 @default.
- W3203057846 hasConceptScore W3203057846C118615104 @default.
- W3203057846 hasConceptScore W3203057846C128067373 @default.
- W3203057846 hasConceptScore W3203057846C132525143 @default.
- W3203057846 hasConceptScore W3203057846C149530733 @default.
- W3203057846 hasConceptScore W3203057846C203776342 @default.
- W3203057846 hasConceptScore W3203057846C2779664074 @default.
- W3203057846 hasConceptScore W3203057846C3018234147 @default.
- W3203057846 hasConceptScore W3203057846C33923547 @default.
- W3203057846 hasConceptScore W3203057846C41008148 @default.
- W3203057846 hasConceptScore W3203057846C76155785 @default.
- W3203057846 hasLocation W32030578461 @default.
- W3203057846 hasOpenAccess W3203057846 @default.
- W3203057846 hasPrimaryLocation W32030578461 @default.
- W3203057846 hasRelatedWork W1983592887 @default.
- W3203057846 hasRelatedWork W1999521693 @default.
- W3203057846 hasRelatedWork W2365973956 @default.
- W3203057846 hasRelatedWork W2793344641 @default.
- W3203057846 hasRelatedWork W2809605638 @default.
- W3203057846 hasRelatedWork W2901484702 @default.
- W3203057846 hasRelatedWork W3212310032 @default.
- W3203057846 hasRelatedWork W4286858955 @default.
- W3203057846 hasRelatedWork W4288436438 @default.
- W3203057846 hasRelatedWork W4289285859 @default.
- W3203057846 hasVolume "892" @default.
- W3203057846 isParatext "false" @default.
- W3203057846 isRetracted "false" @default.
- W3203057846 magId "3203057846" @default.
- W3203057846 workType "article" @default.