Matches in SemOpenAlex for { <https://semopenalex.org/work/W1964069744> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1964069744 endingPage "79" @default.
- W1964069744 startingPage "61" @default.
- W1964069744 abstract "Consider a distributed system of n processors arranged on a ring. All processors are labeled with distinct identity-numbers, but are otherwise identical. In this paper, we make use of combinatorial enumeration methods in permutations and derive the one and the same exact asymptotic value, 1 2 tr2 nH n + O( n ), of the expected number of messages in both probabilistics and deterministic bidirectional variants of Chang-Roberts distributed election algorithm. This confirms the result of Bodlaender and van Leeuwen (1986) that distributed leader finding is indeed strictly more efficient on bidirectional rings of processors than on unidirectional ones" @default.
- W1964069744 created "2016-06-24" @default.
- W1964069744 creator A5027581014 @default.
- W1964069744 date "1990-06-01" @default.
- W1964069744 modified "2023-09-24" @default.
- W1964069744 title "Exact average message complexity values for distributed election on bidirectional rings of processors" @default.
- W1964069744 cites W1584226773 @default.
- W1964069744 cites W1858673489 @default.
- W1964069744 cites W1977844762 @default.
- W1964069744 cites W2007113625 @default.
- W1964069744 cites W2023142381 @default.
- W1964069744 cites W2103913570 @default.
- W1964069744 cites W2110675041 @default.
- W1964069744 cites W2396673608 @default.
- W1964069744 cites W2584567380 @default.
- W1964069744 cites W2751862591 @default.
- W1964069744 cites W652886863 @default.
- W1964069744 cites W2142515485 @default.
- W1964069744 doi "https://doi.org/10.1016/0304-3975(90)90162-b" @default.
- W1964069744 hasPublicationYear "1990" @default.
- W1964069744 type Work @default.
- W1964069744 sameAs 1964069744 @default.
- W1964069744 citedByCount "1" @default.
- W1964069744 crossrefType "journal-article" @default.
- W1964069744 hasAuthorship W1964069744A5027581014 @default.
- W1964069744 hasBestOaLocation W19640697442 @default.
- W1964069744 hasConcept C114614502 @default.
- W1964069744 hasConcept C118615104 @default.
- W1964069744 hasConcept C119857082 @default.
- W1964069744 hasConcept C120314980 @default.
- W1964069744 hasConcept C121332964 @default.
- W1964069744 hasConcept C130120984 @default.
- W1964069744 hasConcept C156340839 @default.
- W1964069744 hasConcept C173608175 @default.
- W1964069744 hasConcept C178790620 @default.
- W1964069744 hasConcept C185592680 @default.
- W1964069744 hasConcept C24890656 @default.
- W1964069744 hasConcept C2776291640 @default.
- W1964069744 hasConcept C2778355321 @default.
- W1964069744 hasConcept C2780378348 @default.
- W1964069744 hasConcept C33923547 @default.
- W1964069744 hasConcept C41008148 @default.
- W1964069744 hasConcept C53480672 @default.
- W1964069744 hasConcept C80444323 @default.
- W1964069744 hasConceptScore W1964069744C114614502 @default.
- W1964069744 hasConceptScore W1964069744C118615104 @default.
- W1964069744 hasConceptScore W1964069744C119857082 @default.
- W1964069744 hasConceptScore W1964069744C120314980 @default.
- W1964069744 hasConceptScore W1964069744C121332964 @default.
- W1964069744 hasConceptScore W1964069744C130120984 @default.
- W1964069744 hasConceptScore W1964069744C156340839 @default.
- W1964069744 hasConceptScore W1964069744C173608175 @default.
- W1964069744 hasConceptScore W1964069744C178790620 @default.
- W1964069744 hasConceptScore W1964069744C185592680 @default.
- W1964069744 hasConceptScore W1964069744C24890656 @default.
- W1964069744 hasConceptScore W1964069744C2776291640 @default.
- W1964069744 hasConceptScore W1964069744C2778355321 @default.
- W1964069744 hasConceptScore W1964069744C2780378348 @default.
- W1964069744 hasConceptScore W1964069744C33923547 @default.
- W1964069744 hasConceptScore W1964069744C41008148 @default.
- W1964069744 hasConceptScore W1964069744C53480672 @default.
- W1964069744 hasConceptScore W1964069744C80444323 @default.
- W1964069744 hasIssue "1" @default.
- W1964069744 hasLocation W19640697441 @default.
- W1964069744 hasLocation W19640697442 @default.
- W1964069744 hasLocation W19640697443 @default.
- W1964069744 hasLocation W19640697444 @default.
- W1964069744 hasLocation W19640697445 @default.
- W1964069744 hasOpenAccess W1964069744 @default.
- W1964069744 hasPrimaryLocation W19640697441 @default.
- W1964069744 hasRelatedWork W2031344019 @default.
- W1964069744 hasRelatedWork W2042196580 @default.
- W1964069744 hasRelatedWork W2059276870 @default.
- W1964069744 hasRelatedWork W2105336688 @default.
- W1964069744 hasRelatedWork W2112972328 @default.
- W1964069744 hasRelatedWork W2964781602 @default.
- W1964069744 hasRelatedWork W3094179009 @default.
- W1964069744 hasRelatedWork W4293879768 @default.
- W1964069744 hasRelatedWork W4297807235 @default.
- W1964069744 hasRelatedWork W2185673134 @default.
- W1964069744 hasVolume "73" @default.
- W1964069744 isParatext "false" @default.
- W1964069744 isRetracted "false" @default.
- W1964069744 magId "1964069744" @default.
- W1964069744 workType "article" @default.