Matches in SemOpenAlex for { <https://semopenalex.org/work/W3000734675> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W3000734675 abstract "This paper presents a binary randomized consensus algorithm for n-process asynchronous message-passing systems in which (1) up to t <; n/2 processes may crash, and (2) an asynchrony adversary can read the content of the messages and re-order their deliveries according to their values. In addition to its simplicity, the main property of this algorithm lies in the fact it allows the processes to decide in a constant number of rounds when t = O(sqrt(n)). To attain this goal the algorithm combines Ben-Or's randomized consensus algorithm (PODC 1983) and the condition-based approach to solve consensus (JACM 2003). (Among other points, if the most frequent proposed value appears more than t times than the other value, decision requires three communication steps.) An improvement of the proposed algorithm is given for the case where t <; n/4. We conjecture that if t > O(sqrt(n)) it is no longer possible to implement a randomized consensus algorithm ensuring a constant number of communication steps despite unfair channels." @default.
- W3000734675 created "2020-01-23" @default.
- W3000734675 creator A5001545243 @default.
- W3000734675 creator A5054189287 @default.
- W3000734675 creator A5053029909 @default.
- W3000734675 date "2019-12-01" @default.
- W3000734675 modified "2023-10-02" @default.
- W3000734675 title "A New Insight into Local Coin-Based Randomized Consensus" @default.
- W3000734675 cites W1526359699 @default.
- W3000734675 cites W1549384320 @default.
- W3000734675 cites W1588792978 @default.
- W3000734675 cites W1964729314 @default.
- W3000734675 cites W1969704997 @default.
- W3000734675 cites W1982168019 @default.
- W3000734675 cites W1991153938 @default.
- W3000734675 cites W1999787317 @default.
- W3000734675 cites W2003214215 @default.
- W3000734675 cites W2006699751 @default.
- W3000734675 cites W2021482754 @default.
- W3000734675 cites W2034229945 @default.
- W3000734675 cites W2035362408 @default.
- W3000734675 cites W2036995187 @default.
- W3000734675 cites W2051583793 @default.
- W3000734675 cites W2077240273 @default.
- W3000734675 cites W2102764738 @default.
- W3000734675 cites W2133943294 @default.
- W3000734675 cites W2154151208 @default.
- W3000734675 cites W2161528798 @default.
- W3000734675 cites W2343310721 @default.
- W3000734675 cites W3004437530 @default.
- W3000734675 doi "https://doi.org/10.1109/prdc47002.2019.00051" @default.
- W3000734675 hasPublicationYear "2019" @default.
- W3000734675 type Work @default.
- W3000734675 sameAs 3000734675 @default.
- W3000734675 citedByCount "0" @default.
- W3000734675 crossrefType "proceedings-article" @default.
- W3000734675 hasAuthorship W3000734675A5001545243 @default.
- W3000734675 hasAuthorship W3000734675A5053029909 @default.
- W3000734675 hasAuthorship W3000734675A5054189287 @default.
- W3000734675 hasBestOaLocation W30007346752 @default.
- W3000734675 hasConcept C107107730 @default.
- W3000734675 hasConcept C11413529 @default.
- W3000734675 hasConcept C114614502 @default.
- W3000734675 hasConcept C118615104 @default.
- W3000734675 hasConcept C119857082 @default.
- W3000734675 hasConcept C128669082 @default.
- W3000734675 hasConcept C13533509 @default.
- W3000734675 hasConcept C151319957 @default.
- W3000734675 hasConcept C154945302 @default.
- W3000734675 hasConcept C199360897 @default.
- W3000734675 hasConcept C2776291640 @default.
- W3000734675 hasConcept C2777027219 @default.
- W3000734675 hasConcept C2779019669 @default.
- W3000734675 hasConcept C2780990831 @default.
- W3000734675 hasConcept C31258907 @default.
- W3000734675 hasConcept C33923547 @default.
- W3000734675 hasConcept C41008148 @default.
- W3000734675 hasConcept C41550386 @default.
- W3000734675 hasConcept C80444323 @default.
- W3000734675 hasConceptScore W3000734675C107107730 @default.
- W3000734675 hasConceptScore W3000734675C11413529 @default.
- W3000734675 hasConceptScore W3000734675C114614502 @default.
- W3000734675 hasConceptScore W3000734675C118615104 @default.
- W3000734675 hasConceptScore W3000734675C119857082 @default.
- W3000734675 hasConceptScore W3000734675C128669082 @default.
- W3000734675 hasConceptScore W3000734675C13533509 @default.
- W3000734675 hasConceptScore W3000734675C151319957 @default.
- W3000734675 hasConceptScore W3000734675C154945302 @default.
- W3000734675 hasConceptScore W3000734675C199360897 @default.
- W3000734675 hasConceptScore W3000734675C2776291640 @default.
- W3000734675 hasConceptScore W3000734675C2777027219 @default.
- W3000734675 hasConceptScore W3000734675C2779019669 @default.
- W3000734675 hasConceptScore W3000734675C2780990831 @default.
- W3000734675 hasConceptScore W3000734675C31258907 @default.
- W3000734675 hasConceptScore W3000734675C33923547 @default.
- W3000734675 hasConceptScore W3000734675C41008148 @default.
- W3000734675 hasConceptScore W3000734675C41550386 @default.
- W3000734675 hasConceptScore W3000734675C80444323 @default.
- W3000734675 hasLocation W30007346751 @default.
- W3000734675 hasLocation W30007346752 @default.
- W3000734675 hasLocation W30007346753 @default.
- W3000734675 hasLocation W30007346754 @default.
- W3000734675 hasLocation W30007346755 @default.
- W3000734675 hasOpenAccess W3000734675 @default.
- W3000734675 hasPrimaryLocation W30007346751 @default.
- W3000734675 hasRelatedWork W130696423 @default.
- W3000734675 hasRelatedWork W1519901755 @default.
- W3000734675 hasRelatedWork W2032873009 @default.
- W3000734675 hasRelatedWork W2033005483 @default.
- W3000734675 hasRelatedWork W2740334431 @default.
- W3000734675 hasRelatedWork W3000734675 @default.
- W3000734675 hasRelatedWork W3198219395 @default.
- W3000734675 hasRelatedWork W4212808623 @default.
- W3000734675 hasRelatedWork W4249778480 @default.
- W3000734675 hasRelatedWork W2183287348 @default.
- W3000734675 isParatext "false" @default.
- W3000734675 isRetracted "false" @default.
- W3000734675 magId "3000734675" @default.
- W3000734675 workType "article" @default.