Matches in SemOpenAlex for { <https://semopenalex.org/work/W2089025815> ?p ?o ?g. }
Showing items 1 to 54 of
54
with 100 items per page.
- W2089025815 abstract "A protocol P is Pareto-optimal if no protocol Q can decide as fast as P for all adversaries, while allowing at least one process to decide strictly earlier, in at least one instance. Pareto optimal protocols cannot be improved upon. We present the first Pareto-optimal solutions to consensus and k-set consensus for synchronous message-passing with crashes failures. Our k-set consensus protocol strictly dominates all known solutions, and our results expose errors in [1, 7, 8, 12]. Our proofs of Pareto optimality are completely constructive, and are devoid of any topological arguments or reductions." @default.
- W2089025815 created "2016-06-24" @default.
- W2089025815 creator A5005055897 @default.
- W2089025815 creator A5020843617 @default.
- W2089025815 creator A5049856597 @default.
- W2089025815 date "2013-07-22" @default.
- W2089025815 modified "2023-10-14" @default.
- W2089025815 title "Brief announcement" @default.
- W2089025815 cites W1503184445 @default.
- W2089025815 cites W1966289090 @default.
- W2089025815 cites W2022205872 @default.
- W2089025815 cites W2053469355 @default.
- W2089025815 cites W2056910803 @default.
- W2089025815 cites W2058777482 @default.
- W2089025815 cites W2065083916 @default.
- W2089025815 cites W2066668094 @default.
- W2089025815 cites W2090633038 @default.
- W2089025815 cites W2091004544 @default.
- W2089025815 cites W2092431596 @default.
- W2089025815 cites W2126924915 @default.
- W2089025815 cites W2150475919 @default.
- W2089025815 cites W2616454528 @default.
- W2089025815 doi "https://doi.org/10.1145/2484239.2484280" @default.
- W2089025815 hasPublicationYear "2013" @default.
- W2089025815 type Work @default.
- W2089025815 sameAs 2089025815 @default.
- W2089025815 citedByCount "7" @default.
- W2089025815 countsByYear W20890258152013 @default.
- W2089025815 countsByYear W20890258152014 @default.
- W2089025815 countsByYear W20890258152015 @default.
- W2089025815 countsByYear W20890258152016 @default.
- W2089025815 crossrefType "proceedings-article" @default.
- W2089025815 hasAuthorship W2089025815A5005055897 @default.
- W2089025815 hasAuthorship W2089025815A5020843617 @default.
- W2089025815 hasAuthorship W2089025815A5049856597 @default.
- W2089025815 hasConcept C41008148 @default.
- W2089025815 hasConceptScore W2089025815C41008148 @default.
- W2089025815 hasLocation W20890258151 @default.
- W2089025815 hasOpenAccess W2089025815 @default.
- W2089025815 hasPrimaryLocation W20890258151 @default.
- W2089025815 hasRelatedWork W2093578348 @default.
- W2089025815 hasRelatedWork W2350741829 @default.
- W2089025815 hasRelatedWork W2358668433 @default.
- W2089025815 hasRelatedWork W2376932109 @default.
- W2089025815 hasRelatedWork W2382290278 @default.
- W2089025815 hasRelatedWork W2390279801 @default.
- W2089025815 hasRelatedWork W2748952813 @default.
- W2089025815 hasRelatedWork W2766271392 @default.
- W2089025815 hasRelatedWork W2899084033 @default.
- W2089025815 hasRelatedWork W3004735627 @default.
- W2089025815 isParatext "false" @default.
- W2089025815 isRetracted "false" @default.
- W2089025815 magId "2089025815" @default.
- W2089025815 workType "article" @default.