Matches in SemOpenAlex for { <https://semopenalex.org/work/W1508910175> ?p ?o ?g. }
Showing items 1 to 66 of
66
with 100 items per page.
- W1508910175 endingPage "117" @default.
- W1508910175 startingPage "103" @default.
- W1508910175 abstract "Self-stabilization in a model of anonymous, asynchronous interacting agents deployed in a network of unknown size is considered. Dijkstra-style round-robin token circulation can be done deterministically with constant space per node in this model. Constant-space protocols are given for leader election in rings, local-addressing in degree-bounded graphs, and establishing consistent global direction in an undirected ring. A protocol to construct a spanning tree in regular graphs using O(logD) memory is also given, where D is the diameter of the graph. A general method for eliminating nondeterministic transitions from the self-stabilizing implementation of a large family of behaviors is used to simplify the constructions, and general conditions under which protocol composition preserves behavior are used in proving their correctness." @default.
- W1508910175 created "2016-06-24" @default.
- W1508910175 creator A5022630792 @default.
- W1508910175 creator A5033949626 @default.
- W1508910175 creator A5036421091 @default.
- W1508910175 creator A5040882616 @default.
- W1508910175 date "2006-01-01" @default.
- W1508910175 modified "2023-09-24" @default.
- W1508910175 title "Self-stabilizing Population Protocols" @default.
- W1508910175 cites W1486290681 @default.
- W1508910175 cites W1493079923 @default.
- W1508910175 cites W1592924974 @default.
- W1508910175 cites W1905972793 @default.
- W1508910175 cites W1992996044 @default.
- W1508910175 cites W2043235094 @default.
- W1508910175 cites W2072987299 @default.
- W1508910175 cites W2098579316 @default.
- W1508910175 cites W2099633481 @default.
- W1508910175 cites W2109233856 @default.
- W1508910175 cites W2111132249 @default.
- W1508910175 cites W2143063124 @default.
- W1508910175 cites W2148410650 @default.
- W1508910175 doi "https://doi.org/10.1007/11795490_10" @default.
- W1508910175 hasPublicationYear "2006" @default.
- W1508910175 type Work @default.
- W1508910175 sameAs 1508910175 @default.
- W1508910175 citedByCount "47" @default.
- W1508910175 countsByYear W15089101752012 @default.
- W1508910175 countsByYear W15089101752013 @default.
- W1508910175 countsByYear W15089101752014 @default.
- W1508910175 countsByYear W15089101752015 @default.
- W1508910175 countsByYear W15089101752016 @default.
- W1508910175 countsByYear W15089101752017 @default.
- W1508910175 countsByYear W15089101752018 @default.
- W1508910175 countsByYear W15089101752019 @default.
- W1508910175 countsByYear W15089101752020 @default.
- W1508910175 countsByYear W15089101752021 @default.
- W1508910175 countsByYear W15089101752023 @default.
- W1508910175 crossrefType "book-chapter" @default.
- W1508910175 hasAuthorship W1508910175A5022630792 @default.
- W1508910175 hasAuthorship W1508910175A5033949626 @default.
- W1508910175 hasAuthorship W1508910175A5036421091 @default.
- W1508910175 hasAuthorship W1508910175A5040882616 @default.
- W1508910175 hasConcept C15744967 @default.
- W1508910175 hasConcept C41008148 @default.
- W1508910175 hasConceptScore W1508910175C15744967 @default.
- W1508910175 hasConceptScore W1508910175C41008148 @default.
- W1508910175 hasLocation W15089101751 @default.
- W1508910175 hasOpenAccess W1508910175 @default.
- W1508910175 hasPrimaryLocation W15089101751 @default.
- W1508910175 hasRelatedWork W2093578348 @default.
- W1508910175 hasRelatedWork W2350741829 @default.
- W1508910175 hasRelatedWork W2358668433 @default.
- W1508910175 hasRelatedWork W2376932109 @default.
- W1508910175 hasRelatedWork W2382290278 @default.
- W1508910175 hasRelatedWork W2390279801 @default.
- W1508910175 hasRelatedWork W2748952813 @default.
- W1508910175 hasRelatedWork W2766271392 @default.
- W1508910175 hasRelatedWork W2899084033 @default.
- W1508910175 hasRelatedWork W3004735627 @default.
- W1508910175 isParatext "false" @default.
- W1508910175 isRetracted "false" @default.
- W1508910175 magId "1508910175" @default.
- W1508910175 workType "book-chapter" @default.