Matches in SemOpenAlex for { <https://semopenalex.org/work/W86808666> ?p ?o ?g. }
- W86808666 endingPage "177" @default.
- W86808666 startingPage "167" @default.
- W86808666 abstract "A distributed algorithm is self-stabilizing if after faults and attacks hit the system and place it in some arbitrary global state, the system recovers from this catastrophic situation without external intervention in finite time. Unidirectional networks preclude many common techniques in self-stabilization from being used, such as preserving local predicates. The focus of this work is on the classical vertex coloring problem, that is a basic building block for many resource allocation problems arising in wireless sensor networks. In this paper, we investigate the gain in complexity that can be obtained through randomization. We present a probabilistically self- stabilizing algorithm that uses k states per process, where k is a parameter of the algorithm. When k = Δ + 1, the algorithm recovers in expected O(Δn) actions. When k may grow arbitrarily, the algorithm recovers in expected O(n) actions in total. Thus, our algorithm can be made optimal with respect to space or time complexity. Our case study hints that randomization could help filling the complexity gap between bidirectionnal and unidirectionnal networks." @default.
- W86808666 created "2016-06-24" @default.
- W86808666 creator A5004285781 @default.
- W86808666 creator A5038380837 @default.
- W86808666 creator A5052610741 @default.
- W86808666 creator A5073883755 @default.
- W86808666 creator A5080217489 @default.
- W86808666 date "2010-01-01" @default.
- W86808666 modified "2023-10-16" @default.
- W86808666 title "Probabilistic Self-stabilizing Vertex Coloring in Unidirectional Anonymous Networks" @default.
- W86808666 cites W1543193821 @default.
- W86808666 cites W1563792909 @default.
- W86808666 cites W1596835896 @default.
- W86808666 cites W2043744164 @default.
- W86808666 cites W2072316528 @default.
- W86808666 cites W2082505737 @default.
- W86808666 cites W2111132249 @default.
- W86808666 cites W2115135843 @default.
- W86808666 cites W2493345427 @default.
- W86808666 cites W4241563943 @default.
- W86808666 cites W4254970788 @default.
- W86808666 doi "https://doi.org/10.1007/978-3-642-11322-2_19" @default.
- W86808666 hasPublicationYear "2010" @default.
- W86808666 type Work @default.
- W86808666 sameAs 86808666 @default.
- W86808666 citedByCount "6" @default.
- W86808666 countsByYear W868086662018 @default.
- W86808666 countsByYear W868086662019 @default.
- W86808666 countsByYear W868086662020 @default.
- W86808666 countsByYear W868086662022 @default.
- W86808666 crossrefType "book-chapter" @default.
- W86808666 hasAuthorship W86808666A5004285781 @default.
- W86808666 hasAuthorship W86808666A5038380837 @default.
- W86808666 hasAuthorship W86808666A5052610741 @default.
- W86808666 hasAuthorship W86808666A5073883755 @default.
- W86808666 hasAuthorship W86808666A5080217489 @default.
- W86808666 hasConcept C108037233 @default.
- W86808666 hasConcept C11413529 @default.
- W86808666 hasConcept C120314980 @default.
- W86808666 hasConcept C128669082 @default.
- W86808666 hasConcept C130120984 @default.
- W86808666 hasConcept C132525143 @default.
- W86808666 hasConcept C134306372 @default.
- W86808666 hasConcept C13533509 @default.
- W86808666 hasConcept C154945302 @default.
- W86808666 hasConcept C179799912 @default.
- W86808666 hasConcept C24404364 @default.
- W86808666 hasConcept C24590314 @default.
- W86808666 hasConcept C311688 @default.
- W86808666 hasConcept C31258907 @default.
- W86808666 hasConcept C33923547 @default.
- W86808666 hasConcept C41008148 @default.
- W86808666 hasConcept C49937458 @default.
- W86808666 hasConcept C555944384 @default.
- W86808666 hasConcept C71112949 @default.
- W86808666 hasConcept C72169020 @default.
- W86808666 hasConcept C76155785 @default.
- W86808666 hasConcept C80444323 @default.
- W86808666 hasConcept C80899671 @default.
- W86808666 hasConceptScore W86808666C108037233 @default.
- W86808666 hasConceptScore W86808666C11413529 @default.
- W86808666 hasConceptScore W86808666C120314980 @default.
- W86808666 hasConceptScore W86808666C128669082 @default.
- W86808666 hasConceptScore W86808666C130120984 @default.
- W86808666 hasConceptScore W86808666C132525143 @default.
- W86808666 hasConceptScore W86808666C134306372 @default.
- W86808666 hasConceptScore W86808666C13533509 @default.
- W86808666 hasConceptScore W86808666C154945302 @default.
- W86808666 hasConceptScore W86808666C179799912 @default.
- W86808666 hasConceptScore W86808666C24404364 @default.
- W86808666 hasConceptScore W86808666C24590314 @default.
- W86808666 hasConceptScore W86808666C311688 @default.
- W86808666 hasConceptScore W86808666C31258907 @default.
- W86808666 hasConceptScore W86808666C33923547 @default.
- W86808666 hasConceptScore W86808666C41008148 @default.
- W86808666 hasConceptScore W86808666C49937458 @default.
- W86808666 hasConceptScore W86808666C555944384 @default.
- W86808666 hasConceptScore W86808666C71112949 @default.
- W86808666 hasConceptScore W86808666C72169020 @default.
- W86808666 hasConceptScore W86808666C76155785 @default.
- W86808666 hasConceptScore W86808666C80444323 @default.
- W86808666 hasConceptScore W86808666C80899671 @default.
- W86808666 hasLocation W868086661 @default.
- W86808666 hasLocation W868086662 @default.
- W86808666 hasLocation W868086663 @default.
- W86808666 hasOpenAccess W86808666 @default.
- W86808666 hasPrimaryLocation W868086661 @default.
- W86808666 hasRelatedWork W1572558682 @default.
- W86808666 hasRelatedWork W1946344130 @default.
- W86808666 hasRelatedWork W1985187710 @default.
- W86808666 hasRelatedWork W2005440350 @default.
- W86808666 hasRelatedWork W2189051460 @default.
- W86808666 hasRelatedWork W2248910422 @default.
- W86808666 hasRelatedWork W2403766054 @default.
- W86808666 hasRelatedWork W2536498892 @default.
- W86808666 hasRelatedWork W4307416302 @default.
- W86808666 hasRelatedWork W4313227037 @default.
- W86808666 isParatext "false" @default.