Matches in SemOpenAlex for { <https://semopenalex.org/work/W2026420798> ?p ?o ?g. }
Showing items 1 to 64 of
64
with 100 items per page.
- W2026420798 abstract "We describe several new algorithms for Byzantine agreement . The first of-these is a simplification of the original exponential-time Byzantine agreement algorithm due to Pease, Shostak, and Lamport, and is of comparable complexity to their algorithm . However, its proof is very intuitively appealing . A technique of shifting between algorithms for solving the Byzantine agreement problem is then studied . We present two families of algorithms obtained by applying a shift operator to our first algorithm . These families obtain the same rounds to message length trade-off as do Coan's families but do not require the exponential local computation time (and space of his algorithms . We also describe a modification of an O(/ )-resilient algorithm for Byzantine agreement of Dolev, Reischuk, and Strong . Finally, we obtain a hybrid algorithm that dominates all our others, by beginning execution of an algorithm in one family and shifting first into an algorithm of the second family and finally shifting into an execution of the adaptation of the Dolev, Reischuk, and Strong algorithm . 0 `IBM T. J. Watson Research Center, P . 0. Box 704, Yorktown Heights, NY 10598. This work was carried out while this author was a Ph .D . student of the Hebrew University, Jerusalem, Israel . tIBM Almaden Research Center, 650 Harry Road, San Jose, CA 95120 and the Computer Science Department, Hebrew University, Jerusalem, Israel . $IBM Almaden Research Center, 650 Harry Road, San Jose, CA 95120 . §IBM Almaden Research Center, 650 Harry Road, San Jose, CA 95120 ." @default.
- W2026420798 created "2016-06-24" @default.
- W2026420798 creator A5011820318 @default.
- W2026420798 creator A5013225896 @default.
- W2026420798 creator A5050059210 @default.
- W2026420798 creator A5067937822 @default.
- W2026420798 date "1987-01-01" @default.
- W2026420798 modified "2023-10-14" @default.
- W2026420798 title "Shifting gears: changing algorithms on the fly to expedite Byzantine agreement" @default.
- W2026420798 cites W2020725230 @default.
- W2026420798 cites W2034791526 @default.
- W2026420798 cites W2039164882 @default.
- W2026420798 cites W2042892611 @default.
- W2026420798 cites W2091732787 @default.
- W2026420798 cites W2126924915 @default.
- W2026420798 doi "https://doi.org/10.1145/41840.41844" @default.
- W2026420798 hasPublicationYear "1987" @default.
- W2026420798 type Work @default.
- W2026420798 sameAs 2026420798 @default.
- W2026420798 citedByCount "74" @default.
- W2026420798 countsByYear W20264207982012 @default.
- W2026420798 countsByYear W20264207982013 @default.
- W2026420798 countsByYear W20264207982014 @default.
- W2026420798 countsByYear W20264207982015 @default.
- W2026420798 countsByYear W20264207982016 @default.
- W2026420798 countsByYear W20264207982020 @default.
- W2026420798 countsByYear W20264207982021 @default.
- W2026420798 crossrefType "proceedings-article" @default.
- W2026420798 hasAuthorship W2026420798A5011820318 @default.
- W2026420798 hasAuthorship W2026420798A5013225896 @default.
- W2026420798 hasAuthorship W2026420798A5050059210 @default.
- W2026420798 hasAuthorship W2026420798A5067937822 @default.
- W2026420798 hasBestOaLocation W20264207981 @default.
- W2026420798 hasConcept C104562893 @default.
- W2026420798 hasConcept C111919701 @default.
- W2026420798 hasConcept C11413529 @default.
- W2026420798 hasConcept C142362112 @default.
- W2026420798 hasConcept C2781020372 @default.
- W2026420798 hasConcept C41008148 @default.
- W2026420798 hasConcept C74916050 @default.
- W2026420798 hasConceptScore W2026420798C104562893 @default.
- W2026420798 hasConceptScore W2026420798C111919701 @default.
- W2026420798 hasConceptScore W2026420798C11413529 @default.
- W2026420798 hasConceptScore W2026420798C142362112 @default.
- W2026420798 hasConceptScore W2026420798C2781020372 @default.
- W2026420798 hasConceptScore W2026420798C41008148 @default.
- W2026420798 hasConceptScore W2026420798C74916050 @default.
- W2026420798 hasLocation W20264207981 @default.
- W2026420798 hasOpenAccess W2026420798 @default.
- W2026420798 hasPrimaryLocation W20264207981 @default.
- W2026420798 hasRelatedWork W1512630175 @default.
- W2026420798 hasRelatedWork W2027585467 @default.
- W2026420798 hasRelatedWork W2049651666 @default.
- W2026420798 hasRelatedWork W2333698505 @default.
- W2026420798 hasRelatedWork W2351491280 @default.
- W2026420798 hasRelatedWork W2371447506 @default.
- W2026420798 hasRelatedWork W2386767533 @default.
- W2026420798 hasRelatedWork W2889453578 @default.
- W2026420798 hasRelatedWork W303980170 @default.
- W2026420798 hasRelatedWork W3141679561 @default.
- W2026420798 isParatext "false" @default.
- W2026420798 isRetracted "false" @default.
- W2026420798 magId "2026420798" @default.
- W2026420798 workType "article" @default.