Matches in SemOpenAlex for { <https://semopenalex.org/work/W2946187777> ?p ?o ?g. }
- W2946187777 endingPage "309" @default.
- W2946187777 startingPage "299" @default.
- W2946187777 abstract "Many articles deal with the problem of maintaining a rooted shortest-path tree. However, after some edge deletions, some nodes can be disconnected from the connected component Vr of some distinguished node r. In this case, an additional objective is to ensure the detection of the disconnection by the nodes that no longer belong to Vr. We present a detailed analysis of a silent self-stabilizing algorithm. We prove that it solves this more demanding task in anonymous weighted networks with the following additional strong properties: it runs without any knowledge on the network and under the unfair daemon, that is without any assumption on the asynchronous model. Moreover, it terminates in less than 2n+D rounds for a network of n nodes and hop-diameter D." @default.
- W2946187777 created "2019-05-29" @default.
- W2946187777 creator A5011316276 @default.
- W2946187777 creator A5021373855 @default.
- W2946187777 creator A5035402609 @default.
- W2946187777 creator A5047477217 @default.
- W2946187777 date "2019-10-01" @default.
- W2946187777 modified "2023-10-10" @default.
- W2946187777 title "Disconnected components detection and rooted shortest-path tree maintenance in networks" @default.
- W2946187777 cites W1966848768 @default.
- W2946187777 cites W1967359086 @default.
- W2946187777 cites W1988900282 @default.
- W2946187777 cites W1998808350 @default.
- W2946187777 cites W2005491605 @default.
- W2946187777 cites W2016115902 @default.
- W2946187777 cites W2023849799 @default.
- W2946187777 cites W2027189233 @default.
- W2946187777 cites W2041740671 @default.
- W2946187777 cites W2044980003 @default.
- W2946187777 cites W2063615214 @default.
- W2946187777 cites W2063780894 @default.
- W2946187777 cites W2079359208 @default.
- W2946187777 cites W2085991314 @default.
- W2946187777 cites W2135985056 @default.
- W2946187777 doi "https://doi.org/10.1016/j.jpdc.2019.05.006" @default.
- W2946187777 hasPublicationYear "2019" @default.
- W2946187777 type Work @default.
- W2946187777 sameAs 2946187777 @default.
- W2946187777 citedByCount "4" @default.
- W2946187777 countsByYear W29461877772021 @default.
- W2946187777 countsByYear W29461877772022 @default.
- W2946187777 countsByYear W29461877772023 @default.
- W2946187777 crossrefType "journal-article" @default.
- W2946187777 hasAuthorship W2946187777A5011316276 @default.
- W2946187777 hasAuthorship W2946187777A5021373855 @default.
- W2946187777 hasAuthorship W2946187777A5035402609 @default.
- W2946187777 hasAuthorship W2946187777A5047477217 @default.
- W2946187777 hasBestOaLocation W29461877771 @default.
- W2946187777 hasConcept C113174947 @default.
- W2946187777 hasConcept C114614502 @default.
- W2946187777 hasConcept C120314980 @default.
- W2946187777 hasConcept C121332964 @default.
- W2946187777 hasConcept C127413603 @default.
- W2946187777 hasConcept C132525143 @default.
- W2946187777 hasConcept C151319957 @default.
- W2946187777 hasConcept C154945302 @default.
- W2946187777 hasConcept C168167062 @default.
- W2946187777 hasConcept C184720557 @default.
- W2946187777 hasConcept C193435613 @default.
- W2946187777 hasConcept C22590252 @default.
- W2946187777 hasConcept C25906391 @default.
- W2946187777 hasConcept C2777253204 @default.
- W2946187777 hasConcept C2777735758 @default.
- W2946187777 hasConcept C31258907 @default.
- W2946187777 hasConcept C33923547 @default.
- W2946187777 hasConcept C41008148 @default.
- W2946187777 hasConcept C62611344 @default.
- W2946187777 hasConcept C66938386 @default.
- W2946187777 hasConcept C80444323 @default.
- W2946187777 hasConcept C97355855 @default.
- W2946187777 hasConceptScore W2946187777C113174947 @default.
- W2946187777 hasConceptScore W2946187777C114614502 @default.
- W2946187777 hasConceptScore W2946187777C120314980 @default.
- W2946187777 hasConceptScore W2946187777C121332964 @default.
- W2946187777 hasConceptScore W2946187777C127413603 @default.
- W2946187777 hasConceptScore W2946187777C132525143 @default.
- W2946187777 hasConceptScore W2946187777C151319957 @default.
- W2946187777 hasConceptScore W2946187777C154945302 @default.
- W2946187777 hasConceptScore W2946187777C168167062 @default.
- W2946187777 hasConceptScore W2946187777C184720557 @default.
- W2946187777 hasConceptScore W2946187777C193435613 @default.
- W2946187777 hasConceptScore W2946187777C22590252 @default.
- W2946187777 hasConceptScore W2946187777C25906391 @default.
- W2946187777 hasConceptScore W2946187777C2777253204 @default.
- W2946187777 hasConceptScore W2946187777C2777735758 @default.
- W2946187777 hasConceptScore W2946187777C31258907 @default.
- W2946187777 hasConceptScore W2946187777C33923547 @default.
- W2946187777 hasConceptScore W2946187777C41008148 @default.
- W2946187777 hasConceptScore W2946187777C62611344 @default.
- W2946187777 hasConceptScore W2946187777C66938386 @default.
- W2946187777 hasConceptScore W2946187777C80444323 @default.
- W2946187777 hasConceptScore W2946187777C97355855 @default.
- W2946187777 hasFunder F4320320883 @default.
- W2946187777 hasLocation W29461877771 @default.
- W2946187777 hasLocation W29461877772 @default.
- W2946187777 hasLocation W29461877773 @default.
- W2946187777 hasLocation W29461877774 @default.
- W2946187777 hasLocation W29461877775 @default.
- W2946187777 hasLocation W29461877776 @default.
- W2946187777 hasLocation W29461877777 @default.
- W2946187777 hasOpenAccess W2946187777 @default.
- W2946187777 hasPrimaryLocation W29461877771 @default.
- W2946187777 hasRelatedWork W2043486348 @default.
- W2946187777 hasRelatedWork W2090419612 @default.
- W2946187777 hasRelatedWork W2178864020 @default.
- W2946187777 hasRelatedWork W2375183653 @default.
- W2946187777 hasRelatedWork W2771735890 @default.
- W2946187777 hasRelatedWork W4254401644 @default.