Matches in SemOpenAlex for { <https://semopenalex.org/work/W4321366504> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W4321366504 endingPage "2" @default.
- W4321366504 startingPage "2" @default.
- W4321366504 abstract "We propose a silent self-stabilizing leader election algorithm for bidirectional arbitrary connected identified networks. This algorithm is written in the locally shared memory model under the distributed unfair daemon. It requires no global knowledge on the network. Its stabilization time is in Θ(n3) steps in the worst case, where n is the number of processes. Its memory requirement is asymptotically optimal, i.e., Θ(logn) bits per processes. Its round complexity is of the same order of magnitude — i.e., Θ(n) rounds — as the best existing algorithms designed with similar settings. To the best of our knowledge, this is the first self-stabilizing leader election algorithm for arbitrary identified networks that is proven to achieve a stabilization time polynomial in steps. By contrast, we show that the previous best existing algorithms designed with similar settings stabilize in a non-polynomial number of steps in the worst case." @default.
- W4321366504 created "2023-02-21" @default.
- W4321366504 date "2023-03-01" @default.
- W4321366504 modified "2023-09-26" @default.
- W4321366504 title "Montaha Hidefi joins ChemQuest as Color Consultant" @default.
- W4321366504 doi "https://doi.org/10.1016/j.fopow.2023.02.004" @default.
- W4321366504 hasPublicationYear "2023" @default.
- W4321366504 type Work @default.
- W4321366504 citedByCount "0" @default.
- W4321366504 crossrefType "journal-article" @default.
- W4321366504 hasConcept C10138342 @default.
- W4321366504 hasConcept C11413529 @default.
- W4321366504 hasConcept C134306372 @default.
- W4321366504 hasConcept C154945302 @default.
- W4321366504 hasConcept C162324750 @default.
- W4321366504 hasConcept C182306322 @default.
- W4321366504 hasConcept C199360897 @default.
- W4321366504 hasConcept C2776502983 @default.
- W4321366504 hasConcept C2777253204 @default.
- W4321366504 hasConcept C2778692605 @default.
- W4321366504 hasConcept C311688 @default.
- W4321366504 hasConcept C31258907 @default.
- W4321366504 hasConcept C33923547 @default.
- W4321366504 hasConcept C41008148 @default.
- W4321366504 hasConcept C53480672 @default.
- W4321366504 hasConcept C80444323 @default.
- W4321366504 hasConcept C90119067 @default.
- W4321366504 hasConceptScore W4321366504C10138342 @default.
- W4321366504 hasConceptScore W4321366504C11413529 @default.
- W4321366504 hasConceptScore W4321366504C134306372 @default.
- W4321366504 hasConceptScore W4321366504C154945302 @default.
- W4321366504 hasConceptScore W4321366504C162324750 @default.
- W4321366504 hasConceptScore W4321366504C182306322 @default.
- W4321366504 hasConceptScore W4321366504C199360897 @default.
- W4321366504 hasConceptScore W4321366504C2776502983 @default.
- W4321366504 hasConceptScore W4321366504C2777253204 @default.
- W4321366504 hasConceptScore W4321366504C2778692605 @default.
- W4321366504 hasConceptScore W4321366504C311688 @default.
- W4321366504 hasConceptScore W4321366504C31258907 @default.
- W4321366504 hasConceptScore W4321366504C33923547 @default.
- W4321366504 hasConceptScore W4321366504C41008148 @default.
- W4321366504 hasConceptScore W4321366504C53480672 @default.
- W4321366504 hasConceptScore W4321366504C80444323 @default.
- W4321366504 hasConceptScore W4321366504C90119067 @default.
- W4321366504 hasIssue "3" @default.
- W4321366504 hasLocation W43213665041 @default.
- W4321366504 hasOpenAccess W4321366504 @default.
- W4321366504 hasPrimaryLocation W43213665041 @default.
- W4321366504 hasRelatedWork W155575640 @default.
- W4321366504 hasRelatedWork W1989776440 @default.
- W4321366504 hasRelatedWork W1993089237 @default.
- W4321366504 hasRelatedWork W2107287896 @default.
- W4321366504 hasRelatedWork W2146635476 @default.
- W4321366504 hasRelatedWork W2357379321 @default.
- W4321366504 hasRelatedWork W2506785934 @default.
- W4321366504 hasRelatedWork W3089684342 @default.
- W4321366504 hasRelatedWork W72582017 @default.
- W4321366504 hasRelatedWork W1968600906 @default.
- W4321366504 hasVolume "2023" @default.
- W4321366504 isParatext "false" @default.
- W4321366504 isRetracted "false" @default.
- W4321366504 workType "article" @default.