Matches in SemOpenAlex for { <https://semopenalex.org/work/W2172245248> ?p ?o ?g. }
Showing items 1 to 84 of
84
with 100 items per page.
- W2172245248 abstract "In a distributed consensus protocol all processors (of which t may be faulty) are given (binary) initial values; after exchanging messages all correct processors must agree on one of them. The quality of a protocol is measured here using as parameters the total number of processors n, number of rounds of message exchange r, and maximal message length m, with optima, respectively, of 3t+1, t+1, and 1. Although no known protocol is optimal in all these three aspects simultaneously, the protocols that take further steps in this direction are presented. The first protocol has n>4t, r=t+1, and polynomial message size. The second protocol has n>3t, r=3t+3, and m=2, and it is asymptotically optimal in all three quality parameters while using the optimal number of processors. Using these protocols as building blocks, families of protocols with intermediate quality parameters, offering better tradeoffs than previous results, are obtained. All the protocols work in polynomial time and have succinct descriptions.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2172245248 created "2016-06-24" @default.
- W2172245248 creator A5005281401 @default.
- W2172245248 creator A5023910624 @default.
- W2172245248 creator A5033367266 @default.
- W2172245248 date "1989-01-01" @default.
- W2172245248 modified "2023-10-05" @default.
- W2172245248 title "Towards optimal distributed consensus" @default.
- W2172245248 cites W1598468830 @default.
- W2172245248 cites W1983536842 @default.
- W2172245248 cites W2026420798 @default.
- W2172245248 cites W2042892611 @default.
- W2172245248 cites W2043138878 @default.
- W2172245248 cites W2077963568 @default.
- W2172245248 cites W2091732787 @default.
- W2172245248 cites W2156699800 @default.
- W2172245248 cites W3137092842 @default.
- W2172245248 doi "https://doi.org/10.1109/sfcs.1989.63511" @default.
- W2172245248 hasPublicationYear "1989" @default.
- W2172245248 type Work @default.
- W2172245248 sameAs 2172245248 @default.
- W2172245248 citedByCount "94" @default.
- W2172245248 countsByYear W21722452482013 @default.
- W2172245248 countsByYear W21722452482014 @default.
- W2172245248 countsByYear W21722452482015 @default.
- W2172245248 countsByYear W21722452482016 @default.
- W2172245248 countsByYear W21722452482017 @default.
- W2172245248 countsByYear W21722452482018 @default.
- W2172245248 countsByYear W21722452482019 @default.
- W2172245248 countsByYear W21722452482020 @default.
- W2172245248 countsByYear W21722452482021 @default.
- W2172245248 countsByYear W21722452482022 @default.
- W2172245248 countsByYear W21722452482023 @default.
- W2172245248 crossrefType "proceedings-article" @default.
- W2172245248 hasAuthorship W2172245248A5005281401 @default.
- W2172245248 hasAuthorship W2172245248A5023910624 @default.
- W2172245248 hasAuthorship W2172245248A5033367266 @default.
- W2172245248 hasConcept C111472728 @default.
- W2172245248 hasConcept C118615104 @default.
- W2172245248 hasConcept C134306372 @default.
- W2172245248 hasConcept C138885662 @default.
- W2172245248 hasConcept C142724271 @default.
- W2172245248 hasConcept C204787440 @default.
- W2172245248 hasConcept C2779530757 @default.
- W2172245248 hasConcept C2780385302 @default.
- W2172245248 hasConcept C33923547 @default.
- W2172245248 hasConcept C41008148 @default.
- W2172245248 hasConcept C48372109 @default.
- W2172245248 hasConcept C71924100 @default.
- W2172245248 hasConcept C80444323 @default.
- W2172245248 hasConcept C90119067 @default.
- W2172245248 hasConcept C94375191 @default.
- W2172245248 hasConceptScore W2172245248C111472728 @default.
- W2172245248 hasConceptScore W2172245248C118615104 @default.
- W2172245248 hasConceptScore W2172245248C134306372 @default.
- W2172245248 hasConceptScore W2172245248C138885662 @default.
- W2172245248 hasConceptScore W2172245248C142724271 @default.
- W2172245248 hasConceptScore W2172245248C204787440 @default.
- W2172245248 hasConceptScore W2172245248C2779530757 @default.
- W2172245248 hasConceptScore W2172245248C2780385302 @default.
- W2172245248 hasConceptScore W2172245248C33923547 @default.
- W2172245248 hasConceptScore W2172245248C41008148 @default.
- W2172245248 hasConceptScore W2172245248C48372109 @default.
- W2172245248 hasConceptScore W2172245248C71924100 @default.
- W2172245248 hasConceptScore W2172245248C80444323 @default.
- W2172245248 hasConceptScore W2172245248C90119067 @default.
- W2172245248 hasConceptScore W2172245248C94375191 @default.
- W2172245248 hasLocation W21722452481 @default.
- W2172245248 hasOpenAccess W2172245248 @default.
- W2172245248 hasPrimaryLocation W21722452481 @default.
- W2172245248 hasRelatedWork W1500064003 @default.
- W2172245248 hasRelatedWork W1516169988 @default.
- W2172245248 hasRelatedWork W1596157658 @default.
- W2172245248 hasRelatedWork W196405095 @default.
- W2172245248 hasRelatedWork W2028024605 @default.
- W2172245248 hasRelatedWork W2370697888 @default.
- W2172245248 hasRelatedWork W2373532818 @default.
- W2172245248 hasRelatedWork W2375403706 @default.
- W2172245248 hasRelatedWork W2389524614 @default.
- W2172245248 hasRelatedWork W3204597924 @default.
- W2172245248 isParatext "false" @default.
- W2172245248 isRetracted "false" @default.
- W2172245248 magId "2172245248" @default.
- W2172245248 workType "article" @default.