Matches in SemOpenAlex for { <https://semopenalex.org/work/W3037461512> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W3037461512 endingPage "106" @default.
- W3037461512 startingPage "91" @default.
- W3037461512 abstract "The unbeatability of a consensus protocol, introduced by Halpern, Moses and Waarts in [15], is a stronger notion of optimality than the accepted notion of early stopping protocols. Using a novel knowledge-based analysis, this paper derives the first practical unbeatable consensus protocols in the literature, for the standard synchronous message-passing model with crash failures. These protocols strictly dominate the best known protocols for uniform and for non-uniform consensus, in some case beating them by a large margin. The analysis provides a new understanding of the logical structure of consensus, and of the distinction between uniform and nonuniform consensus. Finally, the first (early stopping and) unbeatable protocol that treats decision values “fairly” is presented. All of these protocols have very concise descriptions, and are shown to be efficiently implementable." @default.
- W3037461512 created "2020-07-02" @default.
- W3037461512 creator A5005055897 @default.
- W3037461512 creator A5020843617 @default.
- W3037461512 creator A5049856597 @default.
- W3037461512 date "2014-01-01" @default.
- W3037461512 modified "2023-10-02" @default.
- W3037461512 title "Unbeatable Consensus" @default.
- W3037461512 cites W1721545125 @default.
- W3037461512 cites W1982764719 @default.
- W3037461512 cites W2022205872 @default.
- W3037461512 cites W2024491172 @default.
- W3037461512 cites W2027569465 @default.
- W3037461512 cites W2035362408 @default.
- W3037461512 cites W2053469355 @default.
- W3037461512 cites W2058777482 @default.
- W3037461512 cites W2065083916 @default.
- W3037461512 cites W2089025815 @default.
- W3037461512 cites W2090633038 @default.
- W3037461512 cites W2091004544 @default.
- W3037461512 cites W2091732787 @default.
- W3037461512 cites W2092431596 @default.
- W3037461512 cites W2101712143 @default.
- W3037461512 cites W2126924915 @default.
- W3037461512 cites W3037461512 @default.
- W3037461512 cites W3140030144 @default.
- W3037461512 doi "https://doi.org/10.1007/978-3-662-45174-8_7" @default.
- W3037461512 hasPublicationYear "2014" @default.
- W3037461512 type Work @default.
- W3037461512 sameAs 3037461512 @default.
- W3037461512 citedByCount "17" @default.
- W3037461512 countsByYear W30374615122014 @default.
- W3037461512 countsByYear W30374615122015 @default.
- W3037461512 countsByYear W30374615122016 @default.
- W3037461512 countsByYear W30374615122017 @default.
- W3037461512 countsByYear W30374615122018 @default.
- W3037461512 countsByYear W30374615122019 @default.
- W3037461512 countsByYear W30374615122020 @default.
- W3037461512 countsByYear W30374615122021 @default.
- W3037461512 countsByYear W30374615122023 @default.
- W3037461512 crossrefType "book-chapter" @default.
- W3037461512 hasAuthorship W3037461512A5005055897 @default.
- W3037461512 hasAuthorship W3037461512A5020843617 @default.
- W3037461512 hasAuthorship W3037461512A5049856597 @default.
- W3037461512 hasConcept C107107730 @default.
- W3037461512 hasConcept C11413529 @default.
- W3037461512 hasConcept C119857082 @default.
- W3037461512 hasConcept C142724271 @default.
- W3037461512 hasConcept C154945302 @default.
- W3037461512 hasConcept C183469790 @default.
- W3037461512 hasConcept C199360897 @default.
- W3037461512 hasConcept C204787440 @default.
- W3037461512 hasConcept C2780385302 @default.
- W3037461512 hasConcept C2983222225 @default.
- W3037461512 hasConcept C41008148 @default.
- W3037461512 hasConcept C41550386 @default.
- W3037461512 hasConcept C71924100 @default.
- W3037461512 hasConcept C774472 @default.
- W3037461512 hasConcept C80444323 @default.
- W3037461512 hasConcept C80966040 @default.
- W3037461512 hasConceptScore W3037461512C107107730 @default.
- W3037461512 hasConceptScore W3037461512C11413529 @default.
- W3037461512 hasConceptScore W3037461512C119857082 @default.
- W3037461512 hasConceptScore W3037461512C142724271 @default.
- W3037461512 hasConceptScore W3037461512C154945302 @default.
- W3037461512 hasConceptScore W3037461512C183469790 @default.
- W3037461512 hasConceptScore W3037461512C199360897 @default.
- W3037461512 hasConceptScore W3037461512C204787440 @default.
- W3037461512 hasConceptScore W3037461512C2780385302 @default.
- W3037461512 hasConceptScore W3037461512C2983222225 @default.
- W3037461512 hasConceptScore W3037461512C41008148 @default.
- W3037461512 hasConceptScore W3037461512C41550386 @default.
- W3037461512 hasConceptScore W3037461512C71924100 @default.
- W3037461512 hasConceptScore W3037461512C774472 @default.
- W3037461512 hasConceptScore W3037461512C80444323 @default.
- W3037461512 hasConceptScore W3037461512C80966040 @default.
- W3037461512 hasLocation W30374615121 @default.
- W3037461512 hasOpenAccess W3037461512 @default.
- W3037461512 hasPrimaryLocation W30374615121 @default.
- W3037461512 hasRelatedWork W2021821379 @default.
- W3037461512 hasRelatedWork W2103951653 @default.
- W3037461512 hasRelatedWork W2120974745 @default.
- W3037461512 hasRelatedWork W2154151208 @default.
- W3037461512 hasRelatedWork W2166189192 @default.
- W3037461512 hasRelatedWork W2184927270 @default.
- W3037461512 hasRelatedWork W2375588657 @default.
- W3037461512 hasRelatedWork W2980294391 @default.
- W3037461512 hasRelatedWork W3125215112 @default.
- W3037461512 hasRelatedWork W4309371891 @default.
- W3037461512 isParatext "false" @default.
- W3037461512 isRetracted "false" @default.
- W3037461512 magId "3037461512" @default.
- W3037461512 workType "book-chapter" @default.