Matches in SemOpenAlex for { <https://semopenalex.org/work/W72582017> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W72582017 abstract "A distributed system is self-stabilizing if, regardless of the initial state, the system is guaranteed to reach a legitimate (correct) state in finite time. In 2007, Turau proposed the first linear-time self-stabilizing algorithm for the minimal dominating set (MDS) problem under an unfair distributed daemon [6]; this algorithm stabilizes in at most 9n moves, where n is the number of nodes. In 2008, Goddard et al. [2] proposed a 5n-move algorithm. In this paper, we present a 4n-move algorithm. We also prove that if an MDS-silent algorithm is preferred, then distance-1 knowledge is insufficient, where a self-stabilizing MDS algorithm is MDS-silent if it will not make any move when the starting configuration of the system is already an MDS." @default.
- W72582017 created "2016-06-24" @default.
- W72582017 creator A5021603016 @default.
- W72582017 creator A5024400205 @default.
- W72582017 date "2013-01-01" @default.
- W72582017 modified "2023-09-27" @default.
- W72582017 title "Linear-Time Self-stabilizing Algorithms for Minimal Domination in Graphs" @default.
- W72582017 cites W1520074492 @default.
- W72582017 cites W1969641356 @default.
- W72582017 cites W2000046463 @default.
- W72582017 cites W2003370404 @default.
- W72582017 cites W2034396486 @default.
- W72582017 cites W2061324488 @default.
- W72582017 cites W2111132249 @default.
- W72582017 cites W2131443605 @default.
- W72582017 cites W2139965668 @default.
- W72582017 doi "https://doi.org/10.1007/978-3-642-45278-9_11" @default.
- W72582017 hasPublicationYear "2013" @default.
- W72582017 type Work @default.
- W72582017 sameAs 72582017 @default.
- W72582017 citedByCount "2" @default.
- W72582017 countsByYear W725820172020 @default.
- W72582017 countsByYear W725820172021 @default.
- W72582017 crossrefType "book-chapter" @default.
- W72582017 hasAuthorship W72582017A5021603016 @default.
- W72582017 hasAuthorship W72582017A5024400205 @default.
- W72582017 hasConcept C11413529 @default.
- W72582017 hasConcept C120314980 @default.
- W72582017 hasConcept C130120984 @default.
- W72582017 hasConcept C177264268 @default.
- W72582017 hasConcept C199360897 @default.
- W72582017 hasConcept C2777253204 @default.
- W72582017 hasConcept C311688 @default.
- W72582017 hasConcept C31258907 @default.
- W72582017 hasConcept C41008148 @default.
- W72582017 hasConcept C48103436 @default.
- W72582017 hasConcept C71112949 @default.
- W72582017 hasConceptScore W72582017C11413529 @default.
- W72582017 hasConceptScore W72582017C120314980 @default.
- W72582017 hasConceptScore W72582017C130120984 @default.
- W72582017 hasConceptScore W72582017C177264268 @default.
- W72582017 hasConceptScore W72582017C199360897 @default.
- W72582017 hasConceptScore W72582017C2777253204 @default.
- W72582017 hasConceptScore W72582017C311688 @default.
- W72582017 hasConceptScore W72582017C31258907 @default.
- W72582017 hasConceptScore W72582017C41008148 @default.
- W72582017 hasConceptScore W72582017C48103436 @default.
- W72582017 hasConceptScore W72582017C71112949 @default.
- W72582017 hasLocation W725820171 @default.
- W72582017 hasOpenAccess W72582017 @default.
- W72582017 hasPrimaryLocation W725820171 @default.
- W72582017 hasRelatedWork W1179647052 @default.
- W72582017 hasRelatedWork W1529640672 @default.
- W72582017 hasRelatedWork W155575640 @default.
- W72582017 hasRelatedWork W2043506259 @default.
- W72582017 hasRelatedWork W2162026052 @default.
- W72582017 hasRelatedWork W2178864020 @default.
- W72582017 hasRelatedWork W2221357966 @default.
- W72582017 hasRelatedWork W2409747137 @default.
- W72582017 hasRelatedWork W2556887918 @default.
- W72582017 hasRelatedWork W2748940976 @default.
- W72582017 hasRelatedWork W2950049138 @default.
- W72582017 hasRelatedWork W2950483531 @default.
- W72582017 hasRelatedWork W2962422787 @default.
- W72582017 hasRelatedWork W3047787924 @default.
- W72582017 hasRelatedWork W3109172994 @default.
- W72582017 hasRelatedWork W3133334000 @default.
- W72582017 hasRelatedWork W3199285326 @default.
- W72582017 hasRelatedWork W3211621365 @default.
- W72582017 hasRelatedWork W86808666 @default.
- W72582017 hasRelatedWork W2184581538 @default.
- W72582017 isParatext "false" @default.
- W72582017 isRetracted "false" @default.
- W72582017 magId "72582017" @default.
- W72582017 workType "book-chapter" @default.