FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952574145> ?p ?o ?g. }

• W2952574145 abstract "We motivate and propose a new way of thinking about failure detectors which allows us to define, quite surprisingly, what it means to solve a distributed task emph{wait-free} emph{using a failure detector}. In our model, the system is composed of emph{computation} processes that obtain inputs and are supposed to output in a finite number of steps and emph{synchronization} processes that are subject to failures and can query a failure detector. We assume that, under the condition that emph{correct} synchronization processes take sufficiently many steps, they provide the computation processes with enough emph{advice} to solve the given task wait-free: every computation process outputs in a finite number of its own steps, regardless of the behavior of other computation processes. Every task can thus be characterized by the emph{weakest} failure detector that allows for solving it, and we show that every such failure detector captures a form of set agreement. We then obtain a complete classification of tasks, including ones that evaded comprehensible characterization so far, such as renaming or weak symmetry breaking." @default.
• W2952574145 created "2019-06-27" @default.
• W2952574145 creator A5031972040 @default.
• W2952574145 creator A5046316788 @default.
• W2952574145 creator A5050491520 @default.
• W2952574145 creator A5074895574 @default.
• W2952574145 date "2011-09-14" @default.
• W2952574145 modified "2023-10-01" @default.
• W2952574145 title "Wait-Freedom with Advice" @default.
• W2952574145 cites W1526359699 @default.
• W2952574145 cites W1967858331 @default.
• W2952574145 cites W1973236988 @default.
• W2952574145 cites W1981017197 @default.
• W2952574145 cites W2004688613 @default.
• W2952574145 cites W2020967059 @default.
• W2952574145 cites W2023866984 @default.
• W2952574145 cites W2024624176 @default.
• W2952574145 cites W2030003887 @default.
• W2952574145 cites W2035362408 @default.
• W2952574145 cites W2039966494 @default.
• W2952574145 cites W2049110438 @default.
• W2952574145 cites W2053113612 @default.
• W2952574145 cites W2075854425 @default.
• W2952574145 cites W2077240273 @default.
• W2952574145 cites W2085407655 @default.
• W2952574145 cites W2133943294 @default.
• W2952574145 cites W2137258273 @default.
• W2952574145 cites W2149907923 @default.
• W2952574145 cites W2170544967 @default.
• W2952574145 cites W2618013937 @default.
• W2952574145 cites W2912462864 @default.
• W2952574145 cites W3137220996 @default.
• W2952574145 cites W2963574228 @default.
• W2952574145 hasPublicationYear "2011" @default.
• W2952574145 type Work @default.
• W2952574145 sameAs 2952574145 @default.
• W2952574145 citedByCount "0" @default.
• W2952574145 crossrefType "posted-content" @default.
• W2952574145 hasAuthorship W2952574145A5031972040 @default.
• W2952574145 hasAuthorship W2952574145A5046316788 @default.
• W2952574145 hasAuthorship W2952574145A5050491520 @default.
• W2952574145 hasAuthorship W2952574145A5074895574 @default.
• W2952574145 hasConcept C111919701 @default.
• W2952574145 hasConcept C11413529 @default.
• W2952574145 hasConcept C120665830 @default.
• W2952574145 hasConcept C121332964 @default.
• W2952574145 hasConcept C127162648 @default.
• W2952574145 hasConcept C162324750 @default.
• W2952574145 hasConcept C177264268 @default.
• W2952574145 hasConcept C187736073 @default.
• W2952574145 hasConcept C199360897 @default.
• W2952574145 hasConcept C2778562939 @default.
• W2952574145 hasConcept C2779955035 @default.
• W2952574145 hasConcept C2780451532 @default.
• W2952574145 hasConcept C2780841128 @default.
• W2952574145 hasConcept C31258907 @default.
• W2952574145 hasConcept C41008148 @default.
• W2952574145 hasConcept C45374587 @default.
• W2952574145 hasConcept C76155785 @default.
• W2952574145 hasConcept C80444323 @default.
• W2952574145 hasConcept C94915269 @default.
• W2952574145 hasConcept C98045186 @default.
• W2952574145 hasConceptScore W2952574145C111919701 @default.
• W2952574145 hasConceptScore W2952574145C11413529 @default.
• W2952574145 hasConceptScore W2952574145C120665830 @default.
• W2952574145 hasConceptScore W2952574145C121332964 @default.
• W2952574145 hasConceptScore W2952574145C127162648 @default.
• W2952574145 hasConceptScore W2952574145C162324750 @default.
• W2952574145 hasConceptScore W2952574145C177264268 @default.
• W2952574145 hasConceptScore W2952574145C187736073 @default.
• W2952574145 hasConceptScore W2952574145C199360897 @default.
• W2952574145 hasConceptScore W2952574145C2778562939 @default.
• W2952574145 hasConceptScore W2952574145C2779955035 @default.
• W2952574145 hasConceptScore W2952574145C2780451532 @default.
• W2952574145 hasConceptScore W2952574145C2780841128 @default.
• W2952574145 hasConceptScore W2952574145C31258907 @default.
• W2952574145 hasConceptScore W2952574145C41008148 @default.
• W2952574145 hasConceptScore W2952574145C45374587 @default.
• W2952574145 hasConceptScore W2952574145C76155785 @default.
• W2952574145 hasConceptScore W2952574145C80444323 @default.
• W2952574145 hasConceptScore W2952574145C94915269 @default.
• W2952574145 hasConceptScore W2952574145C98045186 @default.
• W2952574145 hasLocation W29525741451 @default.
• W2952574145 hasOpenAccess W2952574145 @default.
• W2952574145 hasPrimaryLocation W29525741451 @default.
• W2952574145 hasRelatedWork W148797143 @default.
• W2952574145 hasRelatedWork W1497538313 @default.
• W2952574145 hasRelatedWork W1595518513 @default.
• W2952574145 hasRelatedWork W163432477 @default.
• W2952574145 hasRelatedWork W1981986131 @default.
• W2952574145 hasRelatedWork W2011398474 @default.
• W2952574145 hasRelatedWork W2022430350 @default.
• W2952574145 hasRelatedWork W2023399775 @default.
• W2952574145 hasRelatedWork W2043847722 @default.
• W2952574145 hasRelatedWork W2056860700 @default.
• W2952574145 hasRelatedWork W2096238022 @default.
• W2952574145 hasRelatedWork W2110210685 @default.
• W2952574145 hasRelatedWork W2123822569 @default.
• W2952574145 hasRelatedWork W2135136803 @default.
• W2952574145 hasRelatedWork W2166446695 @default.

• next