Matches in SemOpenAlex for { <https://semopenalex.org/work/W1979259660> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W1979259660 endingPage "353" @default.
- W1979259660 startingPage "351" @default.
- W1979259660 abstract "In the wake of rapid development of multiprocessor systems, fault tolerance of processors plays an even more vital role in measuring the reliability of a multiprocessor system. The g-extra connectivity of a multiprocessor system modeled by graph G, denoted by κo(g)(G), is the minimum number of nodes whose deletion will disconnect the network and every remaining component has more than g vertices. The g-extra conditional diagnosability of multiprocessor system G, denoted by tg˜(G), is the maximum number of faulty vertices that the system can guarantee to identify under the condition that every fault-free component contains at least g+1 vertices. Only a few achievements have been established on κo(g)(G) for some special graphs with small g. In this paper, we first determine that the g-extra connectivity of (n,k)-star network Sn,k is κo(g)(Sn,k)=n+g(k−2)−1 for 2≤k≤n−1 and 0≤g≤n−k and then show that the g-extra conditional diagnosability of Sn,k under the PMC model (n≥4, 2≤k≤n−1 and 1≤g≤n−k) and the MM* model (n≥6, 3≤k≤n−3 and 1≤g≤min{n−k+14,k−2}) is tg˜(Sn,k)=n+g(k−1)−1, respectively. Meanwhile, we also show that Sn,k is (n+m(k−2)−1)/m-diagnosable under the pessimistic diagnostic strategy. As by-products, we derive the g-extra conditional diagnosability of n-dimensional star graph Sn (n≥4, g=1) and n-dimensional alternating group network ANn (n≥4, 1≤g≤2) under the PMC model." @default.
- W1979259660 created "2016-06-24" @default.
- W1979259660 creator A5017595492 @default.
- W1979259660 creator A5082531347 @default.
- W1979259660 date "2008-10-01" @default.
- W1979259660 modified "2023-09-24" @default.
- W1979259660 title "Don't Step on Our 2007 Citation Footprint (CF)" @default.
- W1979259660 cites W1978682367 @default.
- W1979259660 cites W1978685050 @default.
- W1979259660 cites W1992979279 @default.
- W1979259660 cites W2033546063 @default.
- W1979259660 cites W2060753935 @default.
- W1979259660 cites W2069656088 @default.
- W1979259660 cites W2106854075 @default.
- W1979259660 cites W2118318507 @default.
- W1979259660 cites W2121493052 @default.
- W1979259660 cites W2121801719 @default.
- W1979259660 cites W2139696124 @default.
- W1979259660 cites W2163909045 @default.
- W1979259660 doi "https://doi.org/10.1016/j.ypmed.2008.09.005" @default.
- W1979259660 hasPubMedId "https://pubmed.ncbi.nlm.nih.gov/19884053" @default.
- W1979259660 hasPublicationYear "2008" @default.
- W1979259660 type Work @default.
- W1979259660 sameAs 1979259660 @default.
- W1979259660 citedByCount "2" @default.
- W1979259660 countsByYear W19792596602012 @default.
- W1979259660 crossrefType "journal-article" @default.
- W1979259660 hasAuthorship W1979259660A5017595492 @default.
- W1979259660 hasAuthorship W1979259660A5082531347 @default.
- W1979259660 hasConcept C114614502 @default.
- W1979259660 hasConcept C120314980 @default.
- W1979259660 hasConcept C121332964 @default.
- W1979259660 hasConcept C132525143 @default.
- W1979259660 hasConcept C173608175 @default.
- W1979259660 hasConcept C33923547 @default.
- W1979259660 hasConcept C41008148 @default.
- W1979259660 hasConcept C4822641 @default.
- W1979259660 hasConcept C63540848 @default.
- W1979259660 hasConceptScore W1979259660C114614502 @default.
- W1979259660 hasConceptScore W1979259660C120314980 @default.
- W1979259660 hasConceptScore W1979259660C121332964 @default.
- W1979259660 hasConceptScore W1979259660C132525143 @default.
- W1979259660 hasConceptScore W1979259660C173608175 @default.
- W1979259660 hasConceptScore W1979259660C33923547 @default.
- W1979259660 hasConceptScore W1979259660C41008148 @default.
- W1979259660 hasConceptScore W1979259660C4822641 @default.
- W1979259660 hasConceptScore W1979259660C63540848 @default.
- W1979259660 hasIssue "4" @default.
- W1979259660 hasLocation W19792596601 @default.
- W1979259660 hasLocation W19792596602 @default.
- W1979259660 hasOpenAccess W1979259660 @default.
- W1979259660 hasPrimaryLocation W19792596601 @default.
- W1979259660 hasRelatedWork W121003525 @default.
- W1979259660 hasRelatedWork W1717186644 @default.
- W1979259660 hasRelatedWork W1980576963 @default.
- W1979259660 hasRelatedWork W2030253775 @default.
- W1979259660 hasRelatedWork W2116795070 @default.
- W1979259660 hasRelatedWork W2128564847 @default.
- W1979259660 hasRelatedWork W2160532291 @default.
- W1979259660 hasRelatedWork W2749514971 @default.
- W1979259660 hasRelatedWork W2920412174 @default.
- W1979259660 hasRelatedWork W4378894101 @default.
- W1979259660 hasVolume "47" @default.
- W1979259660 isParatext "false" @default.
- W1979259660 isRetracted "false" @default.
- W1979259660 magId "1979259660" @default.
- W1979259660 workType "article" @default.