Matches in SemOpenAlex for { <https://semopenalex.org/work/W1788591815> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1788591815 abstract "The seminal impossibility of reaching consensus in an asynchronous and crash prone system was established for a weak variant of the problem, usually called weak consensus, where a set of processes need to decide on a common value out of two possible values 0 or 1. On the other hand, abstractions that were shown to be, in some precise sense, minimal to circumvent the impossibility were determined for a stronger variant of the problem, called consensus, where the processes need to decide on one of the values they initially propose (0 or 1). These abstractions include synchronization primitives, namely shared object types, as well as failure detector oracles. This paper addresses the question of whether these abstractions were actually also minimal to circumvent the impossibility of weak consensus. We first show that any deterministic object type that implements weak consensus also implements consensus. Then we exhibit a non-deterministic type that implements weak consensus, among any number of processes, but not consensus, even among two processes. In modern terminology, this type has consensus power 1 and weak consensus power 1. Finally, we exhibit a failure detector that implements weak consensus but not consensus." @default.
- W1788591815 created "2016-06-24" @default.
- W1788591815 creator A5017515710 @default.
- W1788591815 creator A5049321288 @default.
- W1788591815 date "2004-01-01" @default.
- W1788591815 modified "2023-10-01" @default.
- W1788591815 title "The Gap in Circumventing the Consensus Impossibility" @default.
- W1788591815 cites W1572227025 @default.
- W1788591815 cites W1965990175 @default.
- W1788591815 cites W1977412512 @default.
- W1788591815 cites W1982506103 @default.
- W1788591815 cites W2003214215 @default.
- W1788591815 cites W2035362408 @default.
- W1788591815 cites W2077240273 @default.
- W1788591815 cites W2085407655 @default.
- W1788591815 cites W2088792482 @default.
- W1788591815 cites W2101939036 @default.
- W1788591815 cites W2131716463 @default.
- W1788591815 cites W2133943294 @default.
- W1788591815 cites W2181270995 @default.
- W1788591815 hasPublicationYear "2004" @default.
- W1788591815 type Work @default.
- W1788591815 sameAs 1788591815 @default.
- W1788591815 citedByCount "2" @default.
- W1788591815 crossrefType "journal-article" @default.
- W1788591815 hasAuthorship W1788591815A5017515710 @default.
- W1788591815 hasAuthorship W1788591815A5049321288 @default.
- W1788591815 hasConcept C107107730 @default.
- W1788591815 hasConcept C138885662 @default.
- W1788591815 hasConcept C151319957 @default.
- W1788591815 hasConcept C154945302 @default.
- W1788591815 hasConcept C177264268 @default.
- W1788591815 hasConcept C17744445 @default.
- W1788591815 hasConcept C199360897 @default.
- W1788591815 hasConcept C199539241 @default.
- W1788591815 hasConcept C2776261394 @default.
- W1788591815 hasConcept C2781238097 @default.
- W1788591815 hasConcept C31258907 @default.
- W1788591815 hasConcept C41008148 @default.
- W1788591815 hasConcept C41550386 @default.
- W1788591815 hasConcept C41895202 @default.
- W1788591815 hasConcept C547195049 @default.
- W1788591815 hasConcept C80444323 @default.
- W1788591815 hasConcept C80966040 @default.
- W1788591815 hasConceptScore W1788591815C107107730 @default.
- W1788591815 hasConceptScore W1788591815C138885662 @default.
- W1788591815 hasConceptScore W1788591815C151319957 @default.
- W1788591815 hasConceptScore W1788591815C154945302 @default.
- W1788591815 hasConceptScore W1788591815C177264268 @default.
- W1788591815 hasConceptScore W1788591815C17744445 @default.
- W1788591815 hasConceptScore W1788591815C199360897 @default.
- W1788591815 hasConceptScore W1788591815C199539241 @default.
- W1788591815 hasConceptScore W1788591815C2776261394 @default.
- W1788591815 hasConceptScore W1788591815C2781238097 @default.
- W1788591815 hasConceptScore W1788591815C31258907 @default.
- W1788591815 hasConceptScore W1788591815C41008148 @default.
- W1788591815 hasConceptScore W1788591815C41550386 @default.
- W1788591815 hasConceptScore W1788591815C41895202 @default.
- W1788591815 hasConceptScore W1788591815C547195049 @default.
- W1788591815 hasConceptScore W1788591815C80444323 @default.
- W1788591815 hasConceptScore W1788591815C80966040 @default.
- W1788591815 hasLocation W17885918151 @default.
- W1788591815 hasOpenAccess W1788591815 @default.
- W1788591815 hasPrimaryLocation W17885918151 @default.
- W1788591815 hasRelatedWork W1484914667 @default.
- W1788591815 hasRelatedWork W182618426 @default.
- W1788591815 hasRelatedWork W1843409908 @default.
- W1788591815 hasRelatedWork W1860778183 @default.
- W1788591815 hasRelatedWork W1975251599 @default.
- W1788591815 hasRelatedWork W1979684554 @default.
- W1788591815 hasRelatedWork W1997210725 @default.
- W1788591815 hasRelatedWork W2043772944 @default.
- W1788591815 hasRelatedWork W2133797957 @default.
- W1788591815 hasRelatedWork W2168796223 @default.
- W1788591815 hasRelatedWork W2291488275 @default.
- W1788591815 hasRelatedWork W2293853012 @default.
- W1788591815 hasRelatedWork W2294310578 @default.
- W1788591815 hasRelatedWork W2783052927 @default.
- W1788591815 hasRelatedWork W2912462864 @default.
- W1788591815 hasRelatedWork W2949860704 @default.
- W1788591815 hasRelatedWork W29948544 @default.
- W1788591815 hasRelatedWork W3098607179 @default.
- W1788591815 hasRelatedWork W3102396825 @default.
- W1788591815 hasRelatedWork W3155124353 @default.
- W1788591815 isParatext "false" @default.
- W1788591815 isRetracted "false" @default.
- W1788591815 magId "1788591815" @default.
- W1788591815 workType "article" @default.