Matches in SemOpenAlex for { <https://semopenalex.org/work/W1979352615> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W1979352615 endingPage "322" @default.
- W1979352615 startingPage "317" @default.
- W1979352615 abstract "This paper shows that shared-coin algorithms can be combined to optimize several complexity measures, even in the presence of a strong adversary. By combining shared coins of Bracha and Rachman (1991) [10] and of Aspnes and Waarts (1996) [7], this yields a shared-coin algorithm, and hence, a randomized consensus algorithm, with O(nlog2n) individual work and O(n2logn) total work, using single-writer registers. This improves upon each of the above shared coins (where the former has a high cost for individual work, while the latter reduces it but pays in the total work), and is currently the best for this model. Another application is to prove a construction of Saks, Shavit, and Woll (1991) [16], which combines a shared-coin algorithm that takes O(1) time in failure-free executions, with one that takes O(logn) time in executions where at most n processes fail, and another one that takes O(n3n−f) time in any other execution." @default.
- W1979352615 created "2016-06-24" @default.
- W1979352615 creator A5027956143 @default.
- W1979352615 creator A5029333678 @default.
- W1979352615 creator A5036421091 @default.
- W1979352615 date "2010-03-01" @default.
- W1979352615 modified "2023-09-23" @default.
- W1979352615 title "Combining shared-coin algorithms" @default.
- W1979352615 cites W1591056583 @default.
- W1979352615 cites W1999787317 @default.
- W1979352615 cites W2005317574 @default.
- W1979352615 cites W2034229945 @default.
- W1979352615 cites W2035362408 @default.
- W1979352615 cites W2040993775 @default.
- W1979352615 cites W2048499028 @default.
- W1979352615 cites W2085407655 @default.
- W1979352615 cites W2147823853 @default.
- W1979352615 cites W2163562577 @default.
- W1979352615 cites W4238227302 @default.
- W1979352615 cites W4248627364 @default.
- W1979352615 cites W4252592433 @default.
- W1979352615 doi "https://doi.org/10.1016/j.jpdc.2009.08.005" @default.
- W1979352615 hasPublicationYear "2010" @default.
- W1979352615 type Work @default.
- W1979352615 sameAs 1979352615 @default.
- W1979352615 citedByCount "5" @default.
- W1979352615 countsByYear W19793526152012 @default.
- W1979352615 countsByYear W19793526152013 @default.
- W1979352615 countsByYear W19793526152016 @default.
- W1979352615 countsByYear W19793526152021 @default.
- W1979352615 crossrefType "journal-article" @default.
- W1979352615 hasAuthorship W1979352615A5027956143 @default.
- W1979352615 hasAuthorship W1979352615A5029333678 @default.
- W1979352615 hasAuthorship W1979352615A5036421091 @default.
- W1979352615 hasConcept C11413529 @default.
- W1979352615 hasConcept C128669082 @default.
- W1979352615 hasConcept C38652104 @default.
- W1979352615 hasConcept C41008148 @default.
- W1979352615 hasConcept C41065033 @default.
- W1979352615 hasConcept C80444323 @default.
- W1979352615 hasConceptScore W1979352615C11413529 @default.
- W1979352615 hasConceptScore W1979352615C128669082 @default.
- W1979352615 hasConceptScore W1979352615C38652104 @default.
- W1979352615 hasConceptScore W1979352615C41008148 @default.
- W1979352615 hasConceptScore W1979352615C41065033 @default.
- W1979352615 hasConceptScore W1979352615C80444323 @default.
- W1979352615 hasIssue "3" @default.
- W1979352615 hasLocation W19793526151 @default.
- W1979352615 hasOpenAccess W1979352615 @default.
- W1979352615 hasPrimaryLocation W19793526151 @default.
- W1979352615 hasRelatedWork W1516091070 @default.
- W1979352615 hasRelatedWork W1819617256 @default.
- W1979352615 hasRelatedWork W2348766922 @default.
- W1979352615 hasRelatedWork W2386767533 @default.
- W1979352615 hasRelatedWork W2765571442 @default.
- W1979352615 hasRelatedWork W2922566013 @default.
- W1979352615 hasRelatedWork W3022187609 @default.
- W1979352615 hasRelatedWork W3128905785 @default.
- W1979352615 hasRelatedWork W4381855608 @default.
- W1979352615 hasRelatedWork W2509118366 @default.
- W1979352615 hasVolume "70" @default.
- W1979352615 isParatext "false" @default.
- W1979352615 isRetracted "false" @default.
- W1979352615 magId "1979352615" @default.
- W1979352615 workType "article" @default.