Matches in SemOpenAlex for { <https://semopenalex.org/work/W2476429960> ?p ?o ?g. }
Showing items 1 to 39 of
39
with 100 items per page.
- W2476429960 abstract "We consider an asynchronous shared memory system of n processes where processes may experience weak crash failures. A crash m-failure is a crash failure of a process that may occurs only while the point contention is at most m. It is known that there is no consensus algorithm for n processes using registers that can tolerate even a single crash n-failure. Is there a consensus algorithm for n processes using registers that can tolerate a single crash (n-1)-failure? It is known that there is no k-set consensus algorithm for n>k processes using registers that can tolerate k crash n-failures. How may crash (n-ell)-failures can a k-set consensus algorithm using registers tolerate, as a function of n, k and l. Answers to these questions follow from our results regarding the ability to tolerate weak crash failures." @default.
- W2476429960 created "2016-08-23" @default.
- W2476429960 creator A5068597139 @default.
- W2476429960 date "2016-07-25" @default.
- W2476429960 modified "2023-09-27" @default.
- W2476429960 title "Brief Announcement" @default.
- W2476429960 cites W1967858331 @default.
- W2476429960 cites W2024624176 @default.
- W2476429960 cites W2035362408 @default.
- W2476429960 cites W2149907923 @default.
- W2476429960 cites W2476429960 @default.
- W2476429960 doi "https://doi.org/10.1145/2933057.2933058" @default.
- W2476429960 hasPublicationYear "2016" @default.
- W2476429960 type Work @default.
- W2476429960 sameAs 2476429960 @default.
- W2476429960 citedByCount "2" @default.
- W2476429960 countsByYear W24764299602016 @default.
- W2476429960 countsByYear W24764299602017 @default.
- W2476429960 crossrefType "proceedings-article" @default.
- W2476429960 hasAuthorship W2476429960A5068597139 @default.
- W2476429960 hasConcept C41008148 @default.
- W2476429960 hasConceptScore W2476429960C41008148 @default.
- W2476429960 hasLocation W24764299601 @default.
- W2476429960 hasOpenAccess W2476429960 @default.
- W2476429960 hasPrimaryLocation W24764299601 @default.
- W2476429960 hasRelatedWork W2093578348 @default.
- W2476429960 hasRelatedWork W2350741829 @default.
- W2476429960 hasRelatedWork W2358668433 @default.
- W2476429960 hasRelatedWork W2376932109 @default.
- W2476429960 hasRelatedWork W2382290278 @default.
- W2476429960 hasRelatedWork W2390279801 @default.
- W2476429960 hasRelatedWork W2748952813 @default.
- W2476429960 hasRelatedWork W2766271392 @default.
- W2476429960 hasRelatedWork W2899084033 @default.
- W2476429960 hasRelatedWork W3004735627 @default.
- W2476429960 isParatext "false" @default.
- W2476429960 isRetracted "false" @default.
- W2476429960 magId "2476429960" @default.
- W2476429960 workType "article" @default.