Matches in SemOpenAlex for { <https://semopenalex.org/work/W3217347639> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W3217347639 endingPage "67" @default.
- W3217347639 startingPage "46" @default.
- W3217347639 abstract "Fault diagnosis plays an important role in maintaining the reliability of interconnection networks. Let v be a given node in an interconnection network G. v is conditionally locally t-diagnosable in G if the fault or fault-free status of node v can be identified correctly when the number of faults presented does not exceed t and every node has at least one healthy neighboring node. The conditional local diagnosis can be regarded as a local strategy toward the conditional diagnosis of networks, which puts more emphasis on identifying the status of a particular processor. In this paper, we first show a sufficient condition for a regular network to be conditionally locally t-diagnosable at a given node under the MM* model. As its applications, we derive the conditional diagnosability of hierarchical star network HSn etc. We also design an algorithm under the MM* model to identify the fault or fault-free status of a given processor in a regular network. According to our result, an α-regular network with a balanced three-tiered tree T(v;α,α−1,β) rooted at v is conditionally locally (2α+β−3)-diagnosable at node v and the time complexity of our algorithm to diagnose v is o(α2β2). As an application, we show our algorithm can identify the status of each node of star graph Sn if the fault node number does not exceed 3n−9. Compared with existing algorithms, our algorithm allows more faults to arise in a network." @default.
- W3217347639 created "2021-12-06" @default.
- W3217347639 creator A5031964885 @default.
- W3217347639 creator A5041126796 @default.
- W3217347639 creator A5042448061 @default.
- W3217347639 creator A5064343828 @default.
- W3217347639 date "2022-03-01" @default.
- W3217347639 modified "2023-10-18" @default.
- W3217347639 title "Measurement and algorithm for conditional local diagnosis of regular networks under the MM* model" @default.
- W3217347639 cites W1926802565 @default.
- W3217347639 cites W1964456979 @default.
- W3217347639 cites W1997202561 @default.
- W3217347639 cites W1998590637 @default.
- W3217347639 cites W1999528457 @default.
- W3217347639 cites W1999731886 @default.
- W3217347639 cites W2018003574 @default.
- W3217347639 cites W2037529689 @default.
- W3217347639 cites W2053269538 @default.
- W3217347639 cites W2066502816 @default.
- W3217347639 cites W2069180629 @default.
- W3217347639 cites W2079290705 @default.
- W3217347639 cites W2079345786 @default.
- W3217347639 cites W2100615593 @default.
- W3217347639 cites W2102867768 @default.
- W3217347639 cites W2104852618 @default.
- W3217347639 cites W2135608177 @default.
- W3217347639 cites W2144514532 @default.
- W3217347639 cites W2146232855 @default.
- W3217347639 cites W2149530815 @default.
- W3217347639 cites W2150233937 @default.
- W3217347639 cites W2157828285 @default.
- W3217347639 cites W2166981964 @default.
- W3217347639 cites W2519903842 @default.
- W3217347639 cites W2592672436 @default.
- W3217347639 cites W2743192977 @default.
- W3217347639 cites W2761374524 @default.
- W3217347639 cites W2963809373 @default.
- W3217347639 cites W3149120656 @default.
- W3217347639 cites W3187802942 @default.
- W3217347639 doi "https://doi.org/10.1016/j.dam.2021.11.006" @default.
- W3217347639 hasPublicationYear "2022" @default.
- W3217347639 type Work @default.
- W3217347639 sameAs 3217347639 @default.
- W3217347639 citedByCount "2" @default.
- W3217347639 countsByYear W32173476392022 @default.
- W3217347639 crossrefType "journal-article" @default.
- W3217347639 hasAuthorship W3217347639A5031964885 @default.
- W3217347639 hasAuthorship W3217347639A5041126796 @default.
- W3217347639 hasAuthorship W3217347639A5042448061 @default.
- W3217347639 hasAuthorship W3217347639A5064343828 @default.
- W3217347639 hasConcept C11413529 @default.
- W3217347639 hasConcept C121332964 @default.
- W3217347639 hasConcept C122306262 @default.
- W3217347639 hasConcept C123745756 @default.
- W3217347639 hasConcept C127413603 @default.
- W3217347639 hasConcept C163258240 @default.
- W3217347639 hasConcept C199845137 @default.
- W3217347639 hasConcept C31258907 @default.
- W3217347639 hasConcept C33923547 @default.
- W3217347639 hasConcept C41008148 @default.
- W3217347639 hasConcept C43214815 @default.
- W3217347639 hasConcept C62520636 @default.
- W3217347639 hasConcept C62611344 @default.
- W3217347639 hasConcept C66938386 @default.
- W3217347639 hasConcept C71976206 @default.
- W3217347639 hasConceptScore W3217347639C11413529 @default.
- W3217347639 hasConceptScore W3217347639C121332964 @default.
- W3217347639 hasConceptScore W3217347639C122306262 @default.
- W3217347639 hasConceptScore W3217347639C123745756 @default.
- W3217347639 hasConceptScore W3217347639C127413603 @default.
- W3217347639 hasConceptScore W3217347639C163258240 @default.
- W3217347639 hasConceptScore W3217347639C199845137 @default.
- W3217347639 hasConceptScore W3217347639C31258907 @default.
- W3217347639 hasConceptScore W3217347639C33923547 @default.
- W3217347639 hasConceptScore W3217347639C41008148 @default.
- W3217347639 hasConceptScore W3217347639C43214815 @default.
- W3217347639 hasConceptScore W3217347639C62520636 @default.
- W3217347639 hasConceptScore W3217347639C62611344 @default.
- W3217347639 hasConceptScore W3217347639C66938386 @default.
- W3217347639 hasConceptScore W3217347639C71976206 @default.
- W3217347639 hasLocation W32173476391 @default.
- W3217347639 hasOpenAccess W3217347639 @default.
- W3217347639 hasPrimaryLocation W32173476391 @default.
- W3217347639 hasRelatedWork W108197753 @default.
- W3217347639 hasRelatedWork W1511998565 @default.
- W3217347639 hasRelatedWork W2008827750 @default.
- W3217347639 hasRelatedWork W2039570692 @default.
- W3217347639 hasRelatedWork W2128537388 @default.
- W3217347639 hasRelatedWork W2128685032 @default.
- W3217347639 hasRelatedWork W2144097440 @default.
- W3217347639 hasRelatedWork W2899329884 @default.
- W3217347639 hasRelatedWork W3003216439 @default.
- W3217347639 hasRelatedWork W424201289 @default.
- W3217347639 hasVolume "309" @default.
- W3217347639 isParatext "false" @default.
- W3217347639 isRetracted "false" @default.
- W3217347639 magId "3217347639" @default.
- W3217347639 workType "article" @default.